题解 | #括号生成#

class Solution {
public:
    /**
     * 
     * @param n int整型 
     * @return string字符串vector
     */
    vector<string> generateParenthesis(int n) {
        vector<string> res;
        string s = "";
        digui(res,n,n,s);
        return res;
    }
    void digui(vector<string>& res,int i,int j,string s){//i,j分别是代表左右括号剩余个数
        if(i == 0&&j == 0){//都是0，返回
            res.push_back(s);
            return;
        }
        if(i>=j){//左括号多，先放左括号
            digui(res, i-1, j, s+"(");
            return;
        }
        if(i==0&&j>0){//开始放右括号
            digui(res, i, j-1, s+")");;
            return;
        }
        if(i<j){
            digui(res, i-1, j, s+"(");//先放左括号的那种方法
            digui(res, i, j-1, s+")");//然后放右括号的那种方法
            return;
        }
    }
};