您的位置:首页 > 其它

generateParenthesis——leetcode

2016-07-19 19:56 369 查看
原文地址:http://www.cnblogs.com/codingmylife/archive/2012/09/09/2677428.html
void unguarded_generate(vector<string> &result, string curr, int m, int n)
{
if (m == 0 && n == 0)
{
result.push_back(curr);
}
else
{
if (m != 0)
{
unguarded_generate(result, curr + "(", m - 1, n);
}
if (m < n && n != 0)
{
unguarded_generate(result, curr + ")", m, n - 1);
}
}
}
 
vector<string> generateParenthesis(int n)
{
vector<string> ret;
if (n > 0)
{
unguarded_generate(ret, string(), n, n);
}
return ret;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode