您的位置:首页 > 其它

Generate Parentheses

2015-08-12 16:21 393 查看
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

"((()))", "(()())", "(())()", "()(())", "()()()"


class Solution {
public:
void helper(vector<string>& svec, string s, int left, int right)
{
if(left > right)
{
return;
}
if(left == 0 && right == 0)
{
svec.push_back(s);
return;
}
if (left > 0)
{

helper(svec, s + '(', left - 1, right);
}

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