C++ 使用递归解决LeetCode任务22时，我的C代码出现堆缓冲区溢出

我认为你的程序有太多的malloc而不是free，所以会导致内存泄漏.

这是我的答案，因为是the link,Constraints: 1 <= n <= 8，所以我测试n=8.

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void dfs(int n, int left, int right, char *stack, int len, char** results, int *count)
{
    if (len == 2 * n) {
        results[*count] = malloc((len + 1) * sizeof(char));
        strcpy(results[(*count)++], stack);
        return;
    }

    if (left < n) {
        stack[len] = '(';
        dfs(n, left + 1, right, stack, len + 1, results, count);
    }

    if (right < left) {
        stack[len] = ')';
        dfs(n, left, right + 1, stack, len + 1, results, count);
    }
}

/**
 ** Return an array of size *returnSize.
 ** Note: The returned array must be malloced, assume caller calls free().
 **/
char** generateParenthesis(int n, int* returnSize)
{
    char *stack = calloc(2 * n + 1, sizeof(char));
    char** parentheses = malloc(sizeof(char) * 80000);;
    *returnSize = 0;
    dfs(n, 0, 0, stack, 0, parentheses, returnSize);
    free(stack);
    return parentheses;
}

int main()
{
    
    int i, count;
    char ** lists = generateParenthesis(8, &count);
    for (i = 0; i < count; i++) {
        printf("%s\n", lists[i]);
    }
    for (i = 0; i < count; i++) {
        free(lists[i]);
    }
    free(lists);
    return 0;
}

运行它将输出:

(((((((())))))))
((((((()()))))))
((((((())())))))
((((((()))()))))
((((((())))())))
((((((()))))()))
((((((())))))())
((((((()))))))()
(((((()(()))))))
(((((()()())))))
(((((()())()))))
(((((()()))())))
(((((()())))()))
(((((()()))))())
(((((()())))))()
(((((())(())))))
(((((())()()))))
(((((())())())))
(((((())()))()))
(((((())())))())
(((((())()))))()
(((((()))(()))))
(((((()))()())))
(((((()))())()))
(((((()))()))())
(((((()))())))()
(((((())))(())))
(((((())))()()))
(((((())))())())
(((((())))()))()
(((((()))))(()))
(((((()))))()())
(((((()))))())()
(((((())))))(())
(((((())))))()()
((((()((()))))))
((((()(()())))))
((((()(())()))))
((((()(()))())))
((((()(())))()))
((((()(()))))())
((((()(())))))()
((((()()(())))))
((((()()()()))))
((((()()())())))
((((()()()))()))
((((()()())))())
((((()()()))))()
((((()())(()))))
((((()())()())))
((((()())())()))
((((()())()))())
((((()())())))()
((((()()))(())))
((((()()))()()))
((((()()))())())
((((()()))()))()
((((()())))(()))
((((()())))()())
((((()())))())()
((((()()))))(())
((((()()))))()()
((((())((())))))
((((())(()()))))
((((())(())())))
((((())(()))()))
((((())(())))())
((((())(()))))()
((((())()(()))))
((((())()()())))
((((())()())()))
((((())()()))())
((((())()())))()
((((())())(())))
((((())())()()))
((((())())())())
((((())())()))()
((((())()))(()))
((((())()))()())
((((())()))())()
((((())())))(())
((((())())))()()
((((()))((()))))
((((()))(()())))
((((()))(())()))
((((()))(()))())
((((()))(())))()
((((()))()(())))
((((()))()()()))
((((()))()())())
((((()))()()))()
((((()))())(()))
((((()))())()())
((((()))())())()
((((()))()))(())
((((()))()))()()
((((())))((())))
((((())))(()()))
((((())))(())())
((((())))(()))()
((((())))()(()))
((((())))()()())
((((())))()())()
((((())))())(())
((((())))())()()
((((()))))((()))
((((()))))(()())
((((()))))(())()
((((()))))()(())
((((()))))()()()
(((()(((()))))))
(((()((()())))))
(((()((())()))))
(((()((()))())))
(((()((())))()))
(((()((()))))())
(((()((())))))()
(((()(()(())))))
(((()(()()()))))
(((()(()())())))
(((()(()()))()))
(((()(()())))())
(((()(()()))))()
(((()(())(()))))
(((()(())()())))
(((()(())())()))
(((()(())()))())
(((()(())())))()
(((()(()))(())))
(((()(()))()()))
(((()(()))())())
(((()(()))()))()
(((()(())))(()))
(((()(())))()())
(((()(())))())()
(((()(()))))(())
(((()(()))))()()
(((()()((())))))
(((()()(()()))))
(((()()(())())))
(((()()(()))()))
(((()()(())))())
(((()()(()))))()
(((()()()(()))))
(((()()()()())))
(((()()()())()))
(((()()()()))())
(((()()()())))()
(((()()())(())))
(((()()())()()))
(((()()())())())
(((()()())()))()
(((()()()))(()))
(((()()()))()())
(((()()()))())()
(((()()())))(())
(((()()())))()()
(((()())((()))))
(((()())(()())))
(((()())(())()))
(((()())(()))())
(((()())(())))()
(((()())()(())))
(((()())()()()))
(((()())()())())
(((()())()()))()
(((()())())(()))
(((()())())()())
(((()())())())()
(((()())()))(())
(((()())()))()()
(((()()))((())))
(((()()))(()()))
(((()()))(())())
(((()()))(()))()
(((()()))()(()))
(((()()))()()())
(((()()))()())()
(((()()))())(())
(((()()))())()()
(((()())))((()))
(((()())))(()())
(((()())))(())()
(((()())))()(())
(((()())))()()()
(((())(((())))))
(((())((()()))))
(((())((())())))
(((())((()))()))
(((())((())))())
(((())((()))))()
(((())(()(()))))
(((())(()()())))
(((())(()())()))
(((())(()()))())
(((())(()())))()
(((())(())(())))
(((())(())()()))
(((())(())())())
(((())(())()))()
(((())(()))(()))
(((())(()))()())
(((())(()))())()
(((())(())))(())
(((())(())))()()
(((())()((()))))
(((())()(()())))
(((())()(())()))
(((())()(()))())
(((())()(())))()
(((())()()(())))
(((())()()()()))
(((())()()())())
(((())()()()))()
(((())()())(()))
(((())()())()())
(((())()())())()
(((())()()))(())
(((())()()))()()
(((())())((())))
(((())())(()()))
(((())())(())())
(((())())(()))()
(((())())()(()))
(((())())()()())
(((())())()())()
(((())())())(())
(((())())())()()
(((())()))((()))
(((())()))(()())
(((())()))(())()
(((())()))()(())
(((())()))()()()
(((()))(((()))))
(((()))((()())))
(((()))((())()))
(((()))((()))())
(((()))((())))()
(((()))(()(())))
(((()))(()()()))
(((()))(()())())
(((()))(()()))()
(((()))(())(()))
(((()))(())()())
(((()))(())())()
(((()))(()))(())
(((()))(()))()()
(((()))()((())))
(((()))()(()()))
(((()))()(())())
(((()))()(()))()
(((()))()()(()))
(((()))()()()())
(((()))()()())()
(((()))()())(())
(((()))()())()()
(((()))())((()))
(((()))())(()())
(((()))())(())()
(((()))())()(())
(((()))())()()()
(((())))(((())))
(((())))((()()))
(((())))((())())
(((())))((()))()
(((())))(()(()))
(((())))(()()())
(((())))(()())()
(((())))(())(())
(((())))(())()()
(((())))()((()))
(((())))()(()())
(((())))()(())()
(((())))()()(())
(((())))()()()()
((()((((()))))))
((()(((()())))))
((()(((())()))))
((()(((()))())))
((()(((())))()))
((()(((()))))())
((()(((())))))()
((()((()(())))))
((()((()()()))))
((()((()())())))
((()((()()))()))
((()((()())))())
((()((()()))))()
((()((())(()))))
((()((())()())))
((()((())())()))
((()((())()))())
((()((())())))()
((()((()))(())))
((()((()))()()))
((()((()))())())
((()((()))()))()
((()((())))(()))
((()((())))()())
((()((())))())()
((()((()))))(())
((()((()))))()()
((()(()((())))))
((()(()(()()))))
((()(()(())())))
((()(()(()))()))
((()(()(())))())
((()(()(()))))()
((()(()()(()))))
((()(()()()())))
((()(()()())()))
((()(()()()))())
((()(()()())))()
((()(()())(())))
((()(()())()()))
((()(()())())())
((()(()())()))()
((()(()()))(()))
((()(()()))()())
((()(()()))())()
((()(()())))(())
((()(()())))()()
((()(())((()))))
((()(())(()())))
((()(())(())()))
((()(())(()))())
((()(())(())))()
((()(())()(())))
((()(())()()()))
((()(())()())())
((()(())()()))()
((()(())())(()))
((()(())())()())
((()(())())())()
((()(())()))(())
((()(())()))()()
((()(()))((())))
((()(()))(()()))
((()(()))(())())
((()(()))(()))()
((()(()))()(()))
((()(()))()()())
((()(()))()())()
((()(()))())(())
((()(()))())()()
((()(())))((()))
((()(())))(()())
((()(())))(())()
((()(())))()(())
((()(())))()()()
((()()(((())))))
((()()((()()))))
((()()((())())))
((()()((()))()))
((()()((())))())
((()()((()))))()
((()()(()(()))))
((()()(()()())))
((()()(()())()))
((()()(()()))())
((()()(()())))()
((()()(())(())))
((()()(())()()))
((()()(())())())
((()()(())()))()
((()()(()))(()))
((()()(()))()())
((()()(()))())()
((()()(())))(())
((()()(())))()()
((()()()((()))))
((()()()(()())))
((()()()(())()))
((()()()(()))())
((()()()(())))()
((()()()()(())))
((()()()()()()))
((()()()()())())
((()()()()()))()
((()()()())(()))
((()()()())()())
((()()()())())()
((()()()()))(())
((()()()()))()()
((()()())((())))
((()()())(()()))
((()()())(())())
((()()())(()))()
((()()())()(()))
((()()())()()())
((()()())()())()
((()()())())(())
((()()())())()()
((()()()))((()))
((()()()))(()())
((()()()))(())()
((()()()))()(())
((()()()))()()()
((()())(((()))))
((()())((()())))
((()())((())()))
((()())((()))())
((()())((())))()
((()())(()(())))
((()())(()()()))
((()())(()())())
((()())(()()))()
((()())(())(()))
((()())(())()())
((()())(())())()
((()())(()))(())
((()())(()))()()
((()())()((())))
((()())()(()()))
((()())()(())())
((()())()(()))()
((()())()()(()))
((()())()()()())
((()())()()())()
((()())()())(())
((()())()())()()
((()())())((()))
((()())())(()())
((()())())(())()
((()())())()(())
((()())())()()()
((()()))(((())))
((()()))((()()))
((()()))((())())
((()()))((()))()
((()()))(()(()))
((()()))(()()())
((()()))(()())()
((()()))(())(())
((()()))(())()()
((()()))()((()))
((()()))()(()())
((()()))()(())()
((()()))()()(())
((()()))()()()()
((())((((())))))
((())(((()()))))
((())(((())())))
((())(((()))()))
((())(((())))())
((())(((()))))()
((())((()(()))))
((())((()()())))
((())((()())()))
((())((()()))())
((())((()())))()
((())((())(())))
((())((())()()))
((())((())())())
((())((())()))()
((())((()))(()))
((())((()))()())
((())((()))())()
((())((())))(())
((())((())))()()
((())(()((()))))
((())(()(()())))
((())(()(())()))
((())(()(()))())
((())(()(())))()
((())(()()(())))
((())(()()()()))
((())(()()())())
((())(()()()))()
((())(()())(()))
((())(()())()())
((())(()())())()
((())(()()))(())
((())(()()))()()
((())(())((())))
((())(())(()()))
((())(())(())())
((())(())(()))()
((())(())()(()))
((())(())()()())
((())(())()())()
((())(())())(())
((())(())())()()
((())(()))((()))
((())(()))(()())
((())(()))(())()
((())(()))()(())
((())(()))()()()
((())()(((()))))
((())()((()())))
((())()((())()))
((())()((()))())
((())()((())))()
((())()(()(())))
((())()(()()()))
((())()(()())())
((())()(()()))()
((())()(())(()))
((())()(())()())
((())()(())())()
((())()(()))(())
((())()(()))()()
((())()()((())))
((())()()(()()))
((())()()(())())
((())()()(()))()
((())()()()(()))
((())()()()()())
((())()()()())()
((())()()())(())
((())()()())()()
((())()())((()))
((())()())(()())
((())()())(())()
((())()())()(())
((())()())()()()
((())())(((())))
((())())((()()))
((())())((())())
((())())((()))()
((())())(()(()))
((())())(()()())
((())())(()())()
((())())(())(())
((())())(())()()
((())())()((()))
((())())()(()())
((())())()(())()
((())())()()(())
((())())()()()()
((()))((((()))))
((()))(((()())))
((()))(((())()))
((()))(((()))())
((()))(((())))()
((()))((()(())))
((()))((()()()))
((()))((()())())
((()))((()()))()
((()))((())(()))
((()))((())()())
((()))((())())()
((()))((()))(())
((()))((()))()()
((()))(()((())))
((()))(()(()()))
((()))(()(())())
((()))(()(()))()
((()))(()()(()))
((()))(()()()())
((()))(()()())()
((()))(()())(())
((()))(()())()()
((()))(())((()))
((()))(())(()())
((()))(())(())()
((()))(())()(())
((()))(())()()()
((()))()(((())))
((()))()((()()))
((()))()((())())
((()))()((()))()
((()))()(()(()))
((()))()(()()())
((()))()(()())()
((()))()(())(())
((()))()(())()()
((()))()()((()))
((()))()()(()())
((()))()()(())()
((()))()()()(())
((()))()()()()()
(()(((((()))))))
(()((((()())))))
(()((((())()))))
(()((((()))())))
(()((((())))()))
(()((((()))))())
(()((((())))))()
(()(((()(())))))
(()(((()()()))))
(()(((()())())))
(()(((()()))()))
(()(((()())))())
(()(((()()))))()
(()(((())(()))))
(()(((())()())))
(()(((())())()))
(()(((())()))())
(()(((())())))()
(()(((()))(())))
(()(((()))()()))
(()(((()))())())
(()(((()))()))()
(()(((())))(()))
(()(((())))()())
(()(((())))())()
(()(((()))))(())
(()(((()))))()()
(()((()((())))))
(()((()(()()))))
(()((()(())())))
(()((()(()))()))
(()((()(())))())
(()((()(()))))()
(()((()()(()))))
(()((()()()())))
(()((()()())()))
(()((()()()))())
(()((()()())))()
(()((()())(())))
(()((()())()()))
(()((()())())())
(()((()())()))()
(()((()()))(()))
(()((()()))()())
(()((()()))())()
(()((()())))(())
(()((()())))()()
(()((())((()))))
(()((())(()())))
(()((())(())()))
(()((())(()))())
(()((())(())))()
(()((())()(())))
(()((())()()()))
(()((())()())())
(()((())()()))()
(()((())())(()))
(()((())())()())
(()((())())())()
(()((())()))(())
(()((())()))()()
(()((()))((())))
(()((()))(()()))
(()((()))(())())
(()((()))(()))()
(()((()))()(()))
(()((()))()()())
(()((()))()())()
(()((()))())(())
(()((()))())()()
(()((())))((()))
(()((())))(()())
(()((())))(())()
(()((())))()(())
(()((())))()()()
(()(()(((())))))
(()(()((()()))))
(()(()((())())))
(()(()((()))()))
(()(()((())))())
(()(()((()))))()
(()(()(()(()))))
(()(()(()()())))
(()(()(()())()))
(()(()(()()))())
(()(()(()())))()
(()(()(())(())))
(()(()(())()()))
(()(()(())())())
(()(()(())()))()
(()(()(()))(()))
(()(()(()))()())
(()(()(()))())()
(()(()(())))(())
(()(()(())))()()
(()(()()((()))))
(()(()()(()())))
(()(()()(())()))
(()(()()(()))())
(()(()()(())))()
(()(()()()(())))
(()(()()()()()))
(()(()()()())())
(()(()()()()))()
(()(()()())(()))
(()(()()())()())
(()(()()())())()
(()(()()()))(())
(()(()()()))()()
(()(()())((())))
(()(()())(()()))
(()(()())(())())
(()(()())(()))()
(()(()())()(()))
(()(()())()()())
(()(()())()())()
(()(()())())(())
(()(()())())()()
(()(()()))((()))
(()(()()))(()())
(()(()()))(())()
(()(()()))()(())
(()(()()))()()()
(()(())(((()))))
(()(())((()())))
(()(())((())()))
(()(())((()))())
(()(())((())))()
(()(())(()(())))
(()(())(()()()))
(()(())(()())())
(()(())(()()))()
(()(())(())(()))
(()(())(())()())
(()(())(())())()
(()(())(()))(())
(()(())(()))()()
(()(())()((())))
(()(())()(()()))
(()(())()(())())
(()(())()(()))()
(()(())()()(()))
(()(())()()()())
(()(())()()())()
(()(())()())(())
(()(())()())()()
(()(())())((()))
(()(())())(()())
(()(())())(())()
(()(())())()(())
(()(())())()()()
(()(()))(((())))
(()(()))((()()))
(()(()))((())())
(()(()))((()))()
(()(()))(()(()))
(()(()))(()()())
(()(()))(()())()
(()(()))(())(())
(()(()))(())()()
(()(()))()((()))
(()(()))()(()())
(()(()))()(())()
(()(()))()()(())
(()(()))()()()()
(()()((((())))))
(()()(((()()))))
(()()(((())())))
(()()(((()))()))
(()()(((())))())
(()()(((()))))()
(()()((()(()))))
(()()((()()())))
(()()((()())()))
(()()((()()))())
(()()((()())))()
(()()((())(())))
(()()((())()()))
(()()((())())())
(()()((())()))()
(()()((()))(()))
(()()((()))()())
(()()((()))())()
(()()((())))(())
(()()((())))()()
(()()(()((()))))
(()()(()(()())))
(()()(()(())()))
(()()(()(()))())
(()()(()(())))()
(()()(()()(())))
(()()(()()()()))
(()()(()()())())
(()()(()()()))()
(()()(()())(()))
(()()(()())()())
(()()(()())())()
(()()(()()))(())
(()()(()()))()()
(()()(())((())))
(()()(())(()()))
(()()(())(())())
(()()(())(()))()
(()()(())()(()))
(()()(())()()())
(()()(())()())()
(()()(())())(())
(()()(())())()()
(()()(()))((()))
(()()(()))(()())
(()()(()))(())()
(()()(()))()(())
(()()(()))()()()
(()()()(((()))))
(()()()((()())))
(()()()((())()))
(()()()((()))())
(()()()((())))()
(()()()(()(())))
(()()()(()()()))
(()()()(()())())
(()()()(()()))()
(()()()(())(()))
(()()()(())()())
(()()()(())())()
(()()()(()))(())
(()()()(()))()()
(()()()()((())))
(()()()()(()()))
(()()()()(())())
(()()()()(()))()
(()()()()()(()))
(()()()()()()())
(()()()()()())()
(()()()()())(())
(()()()()())()()
(()()()())((()))
(()()()())(()())
(()()()())(())()
(()()()())()(())
(()()()())()()()
(()()())(((())))
(()()())((()()))
(()()())((())())
(()()())((()))()
(()()())(()(()))
(()()())(()()())
(()()())(()())()
(()()())(())(())
(()()())(())()()
(()()())()((()))
(()()())()(()())
(()()())()(())()
(()()())()()(())
(()()())()()()()
(()())((((()))))
(()())(((()())))
(()())(((())()))
(()())(((()))())
(()())(((())))()
(()())((()(())))
(()())((()()()))
(()())((()())())
(()())((()()))()
(()())((())(()))
(()())((())()())
(()())((())())()
(()())((()))(())
(()())((()))()()
(()())(()((())))
(()())(()(()()))
(()())(()(())())
(()())(()(()))()
(()())(()()(()))
(()())(()()()())
(()())(()()())()
(()())(()())(())
(()())(()())()()
(()())(())((()))
(()())(())(()())
(()())(())(())()
(()())(())()(())
(()())(())()()()
(()())()(((())))
(()())()((()()))
(()())()((())())
(()())()((()))()
(()())()(()(()))
(()())()(()()())
(()())()(()())()
(()())()(())(())
(()())()(())()()
(()())()()((()))
(()())()()(()())
(()())()()(())()
(()())()()()(())
(()())()()()()()
(())(((((())))))
(())((((()()))))
(())((((())())))
(())((((()))()))
(())((((())))())
(())((((()))))()
(())(((()(()))))
(())(((()()())))
(())(((()())()))
(())(((()()))())
(())(((()())))()
(())(((())(())))
(())(((())()()))
(())(((())())())
(())(((())()))()
(())(((()))(()))
(())(((()))()())
(())(((()))())()
(())(((())))(())
(())(((())))()()
(())((()((()))))
(())((()(()())))
(())((()(())()))
(())((()(()))())
(())((()(())))()
(())((()()(())))
(())((()()()()))
(())((()()())())
(())((()()()))()
(())((()())(()))
(())((()())()())
(())((()())())()
(())((()()))(())
(())((()()))()()
(())((())((())))
(())((())(()()))
(())((())(())())
(())((())(()))()
(())((())()(()))
(())((())()()())
(())((())()())()
(())((())())(())
(())((())())()()
(())((()))((()))
(())((()))(()())
(())((()))(())()
(())((()))()(())
(())((()))()()()
(())(()(((()))))
(())(()((()())))
(())(()((())()))
(())(()((()))())
(())(()((())))()
(())(()(()(())))
(())(()(()()()))
(())(()(()())())
(())(()(()()))()
(())(()(())(()))
(())(()(())()())
(())(()(())())()
(())(()(()))(())
(())(()(()))()()
(())(()()((())))
(())(()()(()()))
(())(()()(())())
(())(()()(()))()
(())(()()()(()))
(())(()()()()())
(())(()()()())()
(())(()()())(())
(())(()()())()()
(())(()())((()))
(())(()())(()())
(())(()())(())()
(())(()())()(())
(())(()())()()()
(())(())(((())))
(())(())((()()))
(())(())((())())
(())(())((()))()
(())(())(()(()))
(())(())(()()())
(())(())(()())()
(())(())(())(())
(())(())(())()()
(())(())()((()))
(())(())()(()())
(())(())()(())()
(())(())()()(())
(())(())()()()()
(())()((((()))))
(())()(((()())))
(())()(((())()))
(())()(((()))())
(())()(((())))()
(())()((()(())))
(())()((()()()))
(())()((()())())
(())()((()()))()
(())()((())(()))
(())()((())()())
(())()((())())()
(())()((()))(())
(())()((()))()()
(())()(()((())))
(())()(()(()()))
(())()(()(())())
(())()(()(()))()
(())()(()()(()))
(())()(()()()())
(())()(()()())()
(())()(()())(())
(())()(()())()()
(())()(())((()))
(())()(())(()())
(())()(())(())()
(())()(())()(())
(())()(())()()()
(())()()(((())))
(())()()((()()))
(())()()((())())
(())()()((()))()
(())()()(()(()))
(())()()(()()())
(())()()(()())()
(())()()(())(())
(())()()(())()()
(())()()()((()))
(())()()()(()())
(())()()()(())()
(())()()()()(())
(())()()()()()()
()((((((()))))))
()(((((()())))))
()(((((())()))))
()(((((()))())))
()(((((())))()))
()(((((()))))())
()(((((())))))()
()((((()(())))))
()((((()()()))))
()((((()())())))
()((((()()))()))
()((((()())))())
()((((()()))))()
()((((())(()))))
()((((())()())))
()((((())())()))
()((((())()))())
()((((())())))()
()((((()))(())))
()((((()))()()))
()((((()))())())
()((((()))()))()
()((((())))(()))
()((((())))()())
()((((())))())()
()((((()))))(())
()((((()))))()()
()(((()((())))))
()(((()(()()))))
()(((()(())())))
()(((()(()))()))
()(((()(())))())
()(((()(()))))()
()(((()()(()))))
()(((()()()())))
()(((()()())()))
()(((()()()))())
()(((()()())))()
()(((()())(())))
()(((()())()()))
()(((()())())())
()(((()())()))()
()(((()()))(()))
()(((()()))()())
()(((()()))())()
()(((()())))(())
()(((()())))()()
()(((())((()))))
()(((())(()())))
()(((())(())()))
()(((())(()))())
()(((())(())))()
()(((())()(())))
()(((())()()()))
()(((())()())())
()(((())()()))()
()(((())())(()))
()(((())())()())
()(((())())())()
()(((())()))(())
()(((())()))()()
()(((()))((())))
()(((()))(()()))
()(((()))(())())
()(((()))(()))()
()(((()))()(()))
()(((()))()()())
()(((()))()())()
()(((()))())(())
()(((()))())()()
()(((())))((()))
()(((())))(()())
()(((())))(())()
()(((())))()(())
()(((())))()()()
()((()(((())))))
()((()((()()))))
()((()((())())))
()((()((()))()))
()((()((())))())
()((()((()))))()
()((()(()(()))))
()((()(()()())))
()((()(()())()))
()((()(()()))())
()((()(()())))()
()((()(())(())))
()((()(())()()))
()((()(())())())
()((()(())()))()
()((()(()))(()))
()((()(()))()())
()((()(()))())()
()((()(())))(())
()((()(())))()()
()((()()((()))))
()((()()(()())))
()((()()(())()))
()((()()(()))())
()((()()(())))()
()((()()()(())))
()((()()()()()))
()((()()()())())
()((()()()()))()
()((()()())(()))
()((()()())()())
()((()()())())()
()((()()()))(())
()((()()()))()()
()((()())((())))
()((()())(()()))
()((()())(())())
()((()())(()))()
()((()())()(()))
()((()())()()())
()((()())()())()
()((()())())(())
()((()())())()()
()((()()))((()))
()((()()))(()())
()((()()))(())()
()((()()))()(())
()((()()))()()()
()((())(((()))))
()((())((()())))
()((())((())()))
()((())((()))())
()((())((())))()
()((())(()(())))
()((())(()()()))
()((())(()())())
()((())(()()))()
()((())(())(()))
()((())(())()())
()((())(())())()
()((())(()))(())
()((())(()))()()
()((())()((())))
()((())()(()()))
()((())()(())())
()((())()(()))()
()((())()()(()))
()((())()()()())
()((())()()())()
()((())()())(())
()((())()())()()
()((())())((()))
()((())())(()())
()((())())(())()
()((())())()(())
()((())())()()()
()((()))(((())))
()((()))((()()))
()((()))((())())
()((()))((()))()
()((()))(()(()))
()((()))(()()())
()((()))(()())()
()((()))(())(())
()((()))(())()()
()((()))()((()))
()((()))()(()())
()((()))()(())()
()((()))()()(())
()((()))()()()()
()(()((((())))))
()(()(((()()))))
()(()(((())())))
()(()(((()))()))
()(()(((())))())
()(()(((()))))()
()(()((()(()))))
()(()((()()())))
()(()((()())()))
()(()((()()))())
()(()((()())))()
()(()((())(())))
()(()((())()()))
()(()((())())())
()(()((())()))()
()(()((()))(()))
()(()((()))()())
()(()((()))())()
()(()((())))(())
()(()((())))()()
()(()(()((()))))
()(()(()(()())))
()(()(()(())()))
()(()(()(()))())
()(()(()(())))()
()(()(()()(())))
()(()(()()()()))
()(()(()()())())
()(()(()()()))()
()(()(()())(()))
()(()(()())()())
()(()(()())())()
()(()(()()))(())
()(()(()()))()()
()(()(())((())))
()(()(())(()()))
()(()(())(())())
()(()(())(()))()
()(()(())()(()))
()(()(())()()())
()(()(())()())()
()(()(())())(())
()(()(())())()()
()(()(()))((()))
()(()(()))(()())
()(()(()))(())()
()(()(()))()(())
()(()(()))()()()
()(()()(((()))))
()(()()((()())))
()(()()((())()))
()(()()((()))())
()(()()((())))()
()(()()(()(())))
()(()()(()()()))
()(()()(()())())
()(()()(()()))()
()(()()(())(()))
()(()()(())()())
()(()()(())())()
()(()()(()))(())
()(()()(()))()()
()(()()()((())))
()(()()()(()()))
()(()()()(())())
()(()()()(()))()
()(()()()()(()))
()(()()()()()())
()(()()()()())()
()(()()()())(())
()(()()()())()()
()(()()())((()))
()(()()())(()())
()(()()())(())()
()(()()())()(())
()(()()())()()()
()(()())(((())))
()(()())((()()))
()(()())((())())
()(()())((()))()
()(()())(()(()))
()(()())(()()())
()(()())(()())()
()(()())(())(())
()(()())(())()()
()(()())()((()))
()(()())()(()())
()(()())()(())()
()(()())()()(())
()(()())()()()()
()(())((((()))))
()(())(((()())))
()(())(((())()))
()(())(((()))())
()(())(((())))()
()(())((()(())))
()(())((()()()))
()(())((()())())
()(())((()()))()
()(())((())(()))
()(())((())()())
()(())((())())()
()(())((()))(())
()(())((()))()()
()(())(()((())))
()(())(()(()()))
()(())(()(())())
()(())(()(()))()
()(())(()()(()))
()(())(()()()())
()(())(()()())()
()(())(()())(())
()(())(()())()()
()(())(())((()))
()(())(())(()())
()(())(())(())()
()(())(())()(())
()(())(())()()()
()(())()(((())))
()(())()((()()))
()(())()((())())
()(())()((()))()
()(())()(()(()))
()(())()(()()())
()(())()(()())()
()(())()(())(())
()(())()(())()()
()(())()()((()))
()(())()()(()())
()(())()()(())()
()(())()()()(())
()(())()()()()()
()()(((((())))))
()()((((()()))))
()()((((())())))
()()((((()))()))
()()((((())))())
()()((((()))))()
()()(((()(()))))
()()(((()()())))
()()(((()())()))
()()(((()()))())
()()(((()())))()
()()(((())(())))
()()(((())()()))
()()(((())())())
()()(((())()))()
()()(((()))(()))
()()(((()))()())
()()(((()))())()
()()(((())))(())
()()(((())))()()
()()((()((()))))
()()((()(()())))
()()((()(())()))
()()((()(()))())
()()((()(())))()
()()((()()(())))
()()((()()()()))
()()((()()())())
()()((()()()))()
()()((()())(()))
()()((()())()())
()()((()())())()
()()((()()))(())
()()((()()))()()
()()((())((())))
()()((())(()()))
()()((())(())())
()()((())(()))()
()()((())()(()))
()()((())()()())
()()((())()())()
()()((())())(())
()()((())())()()
()()((()))((()))
()()((()))(()())
()()((()))(())()
()()((()))()(())
()()((()))()()()
()()(()(((()))))
()()(()((()())))
()()(()((())()))
()()(()((()))())
()()(()((())))()
()()(()(()(())))
()()(()(()()()))
()()(()(()())())
()()(()(()()))()
()()(()(())(()))
()()(()(())()())
()()(()(())())()
()()(()(()))(())
()()(()(()))()()
()()(()()((())))
()()(()()(()()))
()()(()()(())())
()()(()()(()))()
()()(()()()(()))
()()(()()()()())
()()(()()()())()
()()(()()())(())
()()(()()())()()
()()(()())((()))
()()(()())(()())
()()(()())(())()
()()(()())()(())
()()(()())()()()
()()(())(((())))
()()(())((()()))
()()(())((())())
()()(())((()))()
()()(())(()(()))
()()(())(()()())
()()(())(()())()
()()(())(())(())
()()(())(())()()
()()(())()((()))
()()(())()(()())
()()(())()(())()
()()(())()()(())
()()(())()()()()
()()()((((()))))
()()()(((()())))
()()()(((())()))
()()()(((()))())
()()()(((())))()
()()()((()(())))
()()()((()()()))
()()()((()())())
()()()((()()))()
()()()((())(()))
()()()((())()())
()()()((())())()
()()()((()))(())
()()()((()))()()
()()()(()((())))
()()()(()(()()))
()()()(()(())())
()()()(()(()))()
()()()(()()(()))
()()()(()()()())
()()()(()()())()
()()()(()())(())
()()()(()())()()
()()()(())((()))
()()()(())(()())
()()()(())(())()
()()()(())()(())
()()()(())()()()
()()()()(((())))
()()()()((()()))
()()()()((())())
()()()()((()))()
()()()()(()(()))
()()()()(()()())
()()()()(()())()
()()()()(())(())
()()()()(())()()
()()()()()((()))
()()()()()(()())
()()()()()(())()
()()()()()()(())
()()()()()()()()

要调试以更有效地定位堆缓冲区溢出，请参阅我在 this link上关于Valgrind使用问题的回答.

更新

使用命令时:

valgrind --leak-check=full ./GenerateParentheses_Task22-main

输出的最后一部分:

==39646== HEAP SUMMARY:
==39646==     in use at exit: 208 bytes in 7 blocks
==39646==   total heap usage: 7 allocs, 0 frees, 208 bytes allocated
==39646== 
[1]    39646 killed     valgrind --leak-check=full ./GenerateParentheses_Task22-main

显示

total heap usage: 7 allocs, 0 frees, 208 bytes allocated

您只分配内存(7 allocs)，而不分配free(0 frees).

所以在您的更新代码中可能没有free错误是:

res[(*returnSize)] = (char *) calloc(curStrLen + 1, sizeof(char));
char* curStrNewLeft = (char *) calloc(curStrLen + 2, sizeof(char));
char* curStrNewRight = (char *) calloc(curStrLen + 2, sizeof(char));

和

    if (curStrLen > 0) {
        free(curStr);
    }

这可能是个错误.

我认为您更新的代码有很多问题.如果可能，我建议改用我的代码.