leetcode个人题解——#22 Generate Parentheses

思路：

递归解决，如果左括号个数小于右括号或者左括号数小于总括号对数，则生成一个左括号，如果左括号数大于右括号，生成一个右括号。

class Solution {
public:
    vector<string> ans;
    int num;
    void brackets(string res, int left, int right, int sum)
    {
        if(sum ==  * num) {
            ans.push_back(res);
        }
        else{
            if(left < right || left < num)brackets(res + '(', left + , right, sum + );
            if(left > right)brackets(res + ')', left, right + , sum + );
        }
    }

    vector<string> generateParenthesis(int n) {
        if(n == ) return ans;
        num = n;
        brackets("", , , );
        return ans;
    }
};