format files

.clang-format

@@ -1 +1 @@
-BasedOnStyle: Microsoft
+BasedOnStyle: Microsoft

include/solution/976.h

@@ -0,0 +1,11 @@
+#ifndef INC_976_H
+#define INC_976_H
+#ifdef __cplusplus
+extern "C"
+{
+#endif
+int largestPerimeter(int* nums, int numsSize);
+#ifdef __cplusplus
+}
+#endif
+#endif

src/119.c

@@ -22,4 +22,4 @@ int *getRow(int rowIndex, int *returnSize)
 
 int main()
 {
-}
+}

src/1233.c

@@ -27,4 +27,4 @@ char **removeSubfolders(char **folder, int folderSize, int *returnSize)
     }
 
     return ret;
-}
+}

src/1290.c

@@ -9,4 +9,4 @@ int getDecimalValue(struct ListNode *head)
         head = head->next;
     }
     return x;
-}
+}

src/1534.c

@@ -14,4 +14,4 @@ int countGoodTriplets(int *arr, int arrSize, int a, int b, int c)
                     count++;
 
     return count;
-}
+}

src/168.c

@@ -35,4 +35,4 @@ int main()
     printf("%s\n", ans);
     free(ans);
     return 0;
-}
+}

src/171.c

@@ -22,4 +22,4 @@ int main()
     assert(titleToNumber("ZY") == 701);
 
     return 0;
-}
+}

src/1717.c

@@ -88,4 +88,4 @@ int maximumGain(char *s, int x, int y)
         del(del(s, 'b', 'a', &score, y), 'a', 'b', &score, x);
 
     return score;
-}
+}

src/1900.c

@@ -3,4 +3,4 @@
 int *earliestAndLatest(int n, int firstPlayer, int secondPlayer, int *returnSize)
 {
     return 0;
-}
+}

src/1957.c

@@ -10,4 +10,4 @@ char *makeFancyString(char *s)
             for (int j = i; j < len - 1; j++)
                 s[j] = s[j + 1];
     return s;
-}
+}

src/2163.c

@@ -1,4 +1,4 @@
 #include <solution/2163.h>
 long long minimumDifference(int *nums, int numsSize)
 {
-}
+}

src/219.c

@@ -29,4 +29,4 @@ int main()
     assert(containsNearbyDuplicate(nums2, sizeof(nums2) / sizeof(int), 1) == true);
     int nums3[] = {1, 2, 3, 1, 2, 3};
     assert(containsNearbyDuplicate(nums3, sizeof(nums3) / sizeof(int), 2) == false);
-}
+}

src/225.c

@@ -65,4 +65,4 @@ int main()
     assert(myStackEmpty(s) == false);
 
     return 0;
-}
+}

src/228.c

@@ -122,4 +122,4 @@ int main()
 
     free(s);
     return 0;
-}
+}

src/231.c

@@ -24,4 +24,4 @@ int main()
     assert(isPowerOfTwo(2) == true);
     assert(isPowerOfTwo(0) == false);
     assert(isPowerOfTwo(1) == true);
-}
+}

src/232.c

@@ -69,4 +69,4 @@ void myQueueFree(MyQueue *obj)
     free(obj->s1);
     free(obj->s2);
     free(obj);
-}
+}

src/2410.c

@@ -27,4 +27,4 @@ int matchPlayersAndTrainers(int *players, int playersSize, int *trainers, int tr
     }
 
     return match;
-}
+}

src/263.c

@@ -28,4 +28,4 @@ int main()
     assert(isUgly(14) == 0);
     assert(isUgly(8) == 1);
     return 0;
-}
+}

src/268.c

@@ -36,4 +36,4 @@ int main()
 
 fail:
     return -1;
-}
+}

src/2712.c

@@ -15,4 +15,4 @@ long long minimumCost(char *s)
             ans += min(i, n - i);
 
     return ans;
-}
+}

src/278.c

@@ -45,4 +45,4 @@ int main()
     return 0;
 fail:
     return -1;
-}
+}

src/290.c

@@ -70,4 +70,4 @@ bool wordPattern(char *pattern, char *s)
 
     freeDict(d);
     return true;
-}
+}

src/2974.c

@@ -49,4 +49,4 @@ int *numberGame(int *nums, int numsSize, int *returnSize)
         printf("%d ", result[i]);
 
     return result;
-}
+}

src/303.c

@@ -41,4 +41,4 @@ void numArrayFree(NumArray *obj)
 {
     free(obj->data);
     free(obj);
-}
+}

src/3110.c

@@ -18,4 +18,4 @@ int main()
 {
     assert(scoreOfString("hello") == 13);
     assert(scoreOfString("zaz") == 50);
-}
+}

src/3136.c

@@ -30,4 +30,4 @@ bool isValid(char *word)
         return false;
 
     return haveVowel && haveConsonant;
-}
+}

src/3169.c

@@ -39,4 +39,4 @@ int countDays(int days, int **meetings, int meetingsSize, int *meetingsColSize)
         return count + days - meetings[meetingsSize - 1][1];
 
     return count;
-}
+}

src/3201.c

@@ -10,4 +10,4 @@ int maximumLength(int *nums, int numsSize)
         nums[i] & 1 ? (odd = even + 1, odd_cnt++) : (even = odd + 1);
 
     return max(max(even, odd), max(odd_cnt, numsSize - odd_cnt));
-}
+}

src/3202.c

@@ -2,4 +2,4 @@
 
 int maximumLength(int *nums, int numsSize, int k)
 {
-}
+}

src/326.c

@@ -20,4 +20,4 @@ bool isPowerOfThree(int n)
     // 我们只需要判断 n 是否是 3^19 的约数即可。
     return n > 0 && 1162261467 % n == 0;
 #endif
-}
+}

src/338.c

@@ -10,4 +10,4 @@ int *countBits(int n, int *returnSize)
 int main() {
 
     return 0;
-}
+}

src/3427.c

@@ -12,4 +12,4 @@ int subarraySum(int *nums, int numsSize)
         for (int j = max(0, i - nums[i]); j <= i; j++)
             sum += nums[j];
     return sum;
-}
+}

src/345.c

@@ -29,4 +29,4 @@ char *reverseVowels(char *s)
     }
 
     return s;
-}
+}

src/367.c

@@ -13,4 +13,4 @@ bool isPerfectSquare(int num)
         if (i * i == num)
             return true;
     }
-}
+}

src/374.c

@@ -49,4 +49,4 @@ int main()
 
 fail:
     return -1;
-}
+}

src/387.c

@@ -14,4 +14,4 @@ int firstUniqChar(char *s)
             return idx;
 
     return -1;
-}
+}

src/392.c

@@ -7,4 +7,4 @@ bool isSubsequence(char *s, char *t)
             s++;
 
     return !*s;
-}
+}

src/976.c

@@ -0,0 +1,27 @@
+#include <solution/976.h>
+#include <stdlib.h>
+
+int cmp(const void *a, const void *b)
+{
+    return *(const int *)b - *(const int *)a;
+}
+
+int largestPerimeter(int *nums, int numsSize)
+{
+    qsort(nums, numsSize, sizeof(int), cmp);
+    int i = 0, j = 1;
+
+    while (i < numsSize - 2 && j < numsSize - 1)
+    {
+        int k = j + 1;
+        if (nums[i] < nums[j] + nums[k])
+            return nums[i] + nums[j] + nums[k];
+        else
+        {
+            j++;
+            i++;
+        }
+    }
+
+    return 0;
+}

src/lcp_67.c

@@ -34,4 +34,4 @@ struct TreeNode *expandBinaryTree(struct TreeNode *root)
 {
     inorder(root);
     return root;
-}
+}

tests/test_976.cpp

@@ -0,0 +1,65 @@
+#include <gtest/gtest.h>
+#include <solution/976.h>
+// 测试类定义
+class LargestPerimeterTest : public ::testing::Test
+{
+  protected:
+    void AssertLargestPerimeter(std::vector<int> input, int expected)
+    {
+        int *nums = new int[input.size()];
+        std::copy(input.begin(), input.end(), nums);
+
+        int result = largestPerimeter(nums, input.size());
+        ASSERT_EQ(result, expected);
+
+        delete[] nums;
+    }
+};
+
+// 示例 1
+TEST_F(LargestPerimeterTest, Example1)
+{
+    // 输入: nums = [2,1,2]
+    // 输出: 5
+    AssertLargestPerimeter({2, 1, 2}, 5);
+}
+
+// 示例 2
+TEST_F(LargestPerimeterTest, Example2)
+{
+    // 输入: nums = [1,2,1,10]
+    // 输出: 0
+    AssertLargestPerimeter({1, 2, 1, 10}, 0);
+}
+
+// 边界测试：最小输入
+TEST_F(LargestPerimeterTest, SmallestInput)
+{
+    // 输入: nums = [3,4,5]
+    // 输出: 12
+    AssertLargestPerimeter({3, 4, 5}, 12);
+}
+
+// 边界测试：无法组成三角形的情况
+TEST_F(LargestPerimeterTest, CannotFormTriangle)
+{
+    // 输入: nums = [1,1,2]
+    // 输出: 0
+    AssertLargestPerimeter({1, 1, 2}, 0);
+}
+
+// 边界测试：重复元素
+TEST_F(LargestPerimeterTest, RepeatedElements)
+{
+    // 输入: nums = [3,3,3,3,3]
+    // 输出: 9
+    AssertLargestPerimeter({3, 3, 3, 3, 3}, 9);
+}
+
+// 边界测试：无有效三角形
+TEST_F(LargestPerimeterTest, NoValidTriangle)
+{
+    // 输入: nums = [1,1,1,10]
+    // 输出: 3
+    AssertLargestPerimeter({1, 1, 1, 10}, 3);
+}