Merge pull request #730 from KingArthur0205/remote

添加 0059.螺旋矩阵II.md C语言版本 以及 添加 0216.组合总和II.md C语言版本

problems/0059.螺旋矩阵II.md

@@ -469,6 +469,65 @@ class Solution {
 }
 ```
 
+C:
+```c
+int** generateMatrix(int n, int* returnSize, int** returnColumnSizes){
+    //初始化返回的结果数组的大小
+    *returnSize = n;
+    *returnColumnSizes = (int*)malloc(sizeof(int) * n);
+    //初始化返回结果数组ans
+    int** ans = (int**)malloc(sizeof(int*) * n);
+    int i;
+    for(i = 0; i < n; i++) {
+        ans[i] = (int*)malloc(sizeof(int) * n);
+        (*returnColumnSizes)[i] = n;
+    }
+
+    //设置每次循环的起始位置
+    int startX = 0;
+    int startY = 0;
+    //设置二维数组的中间值，若n为奇数。需要最后在中间填入数字
+    int mid = n / 2;
+    //循环圈数
+    int loop = n / 2;
+    //偏移数
+    int offset = 1;
+    //当前要添加的元素
+    int count = 1;
+
+    while(loop) {
+        int i = startX;
+        int j = startY;
+        //模拟上侧从左到右
+        for(; j < startY + n - offset; j++) {
+            ans[startX][j] = count++;
+        }
+        //模拟右侧从上到下
+        for(; i < startX + n - offset; i++) {
+            ans[i][j] = count++;
+        }
+        //模拟下侧从右到左
+        for(; j > startY; j--) {
+            ans[i][j] = count++;
+        }
+        //模拟左侧从下到上
+        for(; i > startX; i--) {
+            ans[i][j] = count++;
+        }
+        //偏移值每次加2
+        offset+=2;
+        //遍历起始位置每次+1
+        startX++;
+        startY++;
+        loop--;
+    }
+    //若n为奇数需要单独给矩阵中间赋值
+    if(n%2)
+        ans[mid][mid] = count;
+
+    return ans;
+}
+```
 
 -----------------------
 * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)

problems/0216.组合总和III.md

@@ -392,7 +392,63 @@ var combinationSum3 = function(k, n) {
 };
 ```
 
+C:
+```c
+int* path;
+int pathTop;
+int** ans;
+int ansTop;
+int getPathSum() {
+    int i;
+    int sum = 0;
+    for(i = 0; i < pathTop; i++) {
+        sum += path[i];
+    }
+    return sum;
+}
 
+void backtracking(int targetSum, int k, int sum, int startIndex) {
+    if(pathTop == k) {
+        if(sum == targetSum) {
+            int* tempPath = (int*)malloc(sizeof(int) * k);
+            int j;
+            for(j = 0; j < k; j++) 
+                tempPath[j] = path[j];
+            ans[ansTop++] = tempPath;
+        }
+        // 如果path.size() == k 但sum != targetSum 直接返回
+        return;
+    }
+    int i;
+    //从startIndex开始遍历，一直遍历到9
+    for (i = startIndex; i <= 9; i++) {
+        sum += i; // 处理
+        path[pathTop++] = i; // 处理
+        backtracking(targetSum, k, sum, i + 1); // 注意i+1调整startIndex
+        sum -= i; // 回溯
+        pathTop--;; // 回溯
+    }
+}
+
+int** combinationSum3(int k, int n, int* returnSize, int** returnColumnSizes){
+    //初始化辅助变量
+    path = (int*)malloc(sizeof(int) * k);
+    ans = (int**)malloc(sizeof(int*) * 20);
+    pathTop = ansTop = 0;
+
+    backtracking(n, k, 0, 1);
+
+    //设置返回的二维数组中元素个数为ansTop
+    *returnSize = ansTop;
+    //设置二维数组中每个元素个数的大小为k
+    *returnColumnSizes = (int*)malloc(sizeof(int) * ansTop);
+    int i;
+    for(i = 0; i < ansTop; i++) {
+        (*returnColumnSizes)[i] = k;
+    }
+    return ans;
+}
+```
 
 -----------------------
 * 作者微信：[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)