您的位置:首页 > 其它

Generate Parentheses

2016-03-03 20:01 459 查看
遍历:注意左括号要在右括号前!

class Solution {
vector<string> res;
public:
void set(int left,int right,vector<string>& result,string str)
{
if(!left &&!right)
result.push_back(str);
if(left>0)
set(left-1,right,result,str+'(');
if(left<right &&right>0)
set(left,right-1,result,str+')');
}
vector<string> generateParenthesis(int n) {
string s;
set(n,n,res,s);
return res;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: