class Solution {
public:
vector<string> res;
vector<string> generateParenthesis(int n) {
generate("",0,0,n);
return res;
}
void generate(string str, int left, int right, int max){
if(str.size()==2*max){
res.push_back(str);
return;
}
if(left<max) generate(str+"(",left+1,right,max);
if(right<left) generate(str+")",left,right+1,max);
}
};
22. 括号生成/C++
最新推荐文章于 2024-06-29 04:14:09 发布