LeetCode练习题22

22. 括号生成

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
示例：
输入：n = 3
输出：
[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]
括号生成

递归

void generate(int left, int right, int n, int *returnSize, char **res, char *s) {
    if(left == n && right == n) {
        s[left + right] = '\0';
        res[(*returnSize)++] = strdup(s);
        return ;}   //终止
    if(left < n) {
        s[left + right] = '(';
        generate(left+1, right, n, returnSize, res, s);
    }    //加左括号
    if(right < left) {
        s[left + right] = ')';
        generate(left, right+1, n, returnSize, res, s);
    }   //加右括号
}
char ** generateParenthesis(int n, int* returnSize){
    char *s = (char *)malloc(sizeof(char )*(2*n+1));
    (*returnSize) = 0;
    int size = 1;
    for(int i = 1; i <= n; i++) {
        size = size*i;
    }
    char **res = (char **)malloc(sizeof(char*)*size);
    generate(0, 0, n, returnSize, res, s);
    return res;
}