标签：
《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
标签：
原文地址：http://www.cnblogs.com/boring09/p/4248148.html
