首页 > 代码库 > Leetcode# 22 Generate Parentheses
Leetcode# 22 Generate Parentheses
原题地址
《Cracking the Code》一书中出现过这道题，那里面提到了多种解法，这里用最简单的枚举法。
DFS枚举，令leftRemain表示当前还剩下几个"("可用，rightRemain表示当前还剩下几个")"可用。
如果leftRemain > 0，那么总可以放一个"("
如果leftRemain < rightRemain，那么可以放一个")"
如果leftRemain == 0 && rightRemain == 0，说明括号都放完了，这就是一组解
还好没有爆栈，要不然还得手写栈。。
代码：
1 vector<string> res; 2 3 void solve(string line, int leftRemain, int rightRemain) { 4 if (leftRemain == 0 && rightRemain == 0) 5 res.push_back(line); 6 if (leftRemain > 0) 7 solve(line + ‘(‘, leftRemain - 1, rightRemain); 8 if (leftRemain < rightRemain) 9 solve(line + ‘)‘, leftRemain, rightRemain - 1);10 }11 12 vector<string> generateParenthesis(int n) {13 solve("", n, n);14 return res;15 }
Leetcode# 22 Generate Parentheses
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。