您的位置:首页 > 其它

LeetCode Generate Parentheses

2013-03-17 16:14 323 查看
class Solution {
public:
vector<string> generateParenthesis(int n) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
string cur;
vector<string> ans;
recursion(n, n, cur, ans);

return ans;
}
private:
void recursion(int left, int right, string cur, vector<string> &ans) {
if (left == 0 && right == 0) {
ans.push_back(cur);
return;
}

if (left > 0) {
recursion(left - 1, right, cur + "(", ans);
}
if (right > left) {
recursion(left, right - 1, cur + ")", ans);
}
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: