牛客网：括号生成

要解决这个问题，我们得先有思路。

如何生成一个合法的括号序列？对于一个括号序列，我们观察可以发现，从最开始到后面的任意一个位置，总有左括号的个数大于等于右括号的个数。

依据这个规律，我们可以产生下面的思路：

如果左右括号个数都已经用完，将产生的序列放入答案中。

对于当前位置该放置什么括号：

1.如果当前还有左括号，直接把左括号加入，然后对下一个位置该放什么括号进行递归

2.如果当前还有右括号并且已经放入的右括号数量小于左括号数量，则放一个右括号进来，然后对下一个位置进行递归

代码如下所示：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return string字符串vector
     */
    void core(vector<string> &res,string &tmp, int n, int left, int right){
        if(left==n && right==n){
            res.push_back(tmp);
            return;
        }
        //<n而不是<=n
        //没有等于是因为当left=n的时候已经没有左括号可以加了
        if(left<n){
            tmp.push_back('(');
            core(res, tmp, n, left+1, right);
            tmp.pop_back();
        }
        if(right<n && right<left){
            tmp.push_back(')');
            core(res, tmp, n, left, right+1);
            tmp.pop_back();
        }
    }
    vector<string> generateParenthesis(int n) {
        // write code here
        vector<string> res;
        string tmp;
        core(res,tmp,n,0,0);
        return res;
    }
};