【字符串】22. 括号生成

题目:

 

 

 

解答：

 

 

 

 

vector<string> generateParenthesis(int n) {
        vector<vector<string>> v(n+1);
        v[0].push_back("");
        for(int i = 1; i <= n; i++){
            for(int j = 0; j < i; j++){
                for(string &str1 : v[j]){
                    for(string &str2 : v[i-j-1])
                        v[i].push_back("(" + str2 + ")" + str1);
                }
            }
        }
        return v[n];
    }