【字符串】22. 括号生成

 1 vector<string> generateParenthesis(int n) {
 2         vector<vector<string>> v(n+1);
 3         v[0].push_back("");
 4         for(int i = 1; i <= n; i++){
 5             for(int j = 0; j < i; j++){
 6                 for(string &str1 : v[j]){
 7                     for(string &str2 : v[i-j-1])
 8                         v[i].push_back("(" + str2 + ")" + str1);
 9                 }
10             }
11         }
12         return v[n];
13     }