LeetCode --- 22. Generate Parentheses
来源:互联网 发布:监狱的公主大人 知乎 编辑:程序博客网 时间:2024/04/30 17:13
题目链接:Generate Parentheses
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:
"((()))", "(()())", "(())()", "()(())", "()()()"
这道题的要求是给定n对括号,生成所有正确的括号组合。
这道题要生成正确形式的括号匹配的数量,其实就是卡特兰数,这里就不详说了。
至于要输出所有括号的正确组合形式,可以采用递归。用两个变量l和r记录剩余左括号和右括号的数量,当且仅当左右括号数量都为0时,正常结束。当然还有一点限制,就是剩余的右括号数量比左括号多时才能添加右括号。
时间复杂度:???(结果数量)
空间复杂度:???(结果数量)
1 class Solution 2 { 3 private: 4 void generateParenthesis(vector<string> &v, string s, int l, int r) // l和r记录剩余左右括号的数量 5 { 6 if(l == 0 && r == 0) // 当且仅当左右括号数量都为0时,正常结束 7 v.push_back(s); 8 9 if(l > 0)10 generateParenthesis(v, s + "(", l - 1, r);11 if(r > 0 && l < r) // 剩余的右括号数量比左括号多时才能添加右括号12 generateParenthesis(v, s + ")", l, r - 1);13 }14 public:15 vector<string> generateParenthesis(int n)16 {17 vector<string> v;18 generateParenthesis(v, "", n, n);19 return v;20 }21 };
转载请说明出处:LeetCode --- 22. Generate Parentheses
1 0
- [LeetCode]22.Generate Parentheses
- LeetCode --- 22. Generate Parentheses
- LeetCode 22.Generate Parentheses
- [Leetcode] 22. Generate Parentheses
- 【LeetCode】22.Generate Parentheses
- [leetcode] 22.Generate Parentheses
- 【leetcode】22. Generate Parentheses
- Leetcode-22.Generate Parentheses
- [leetcode] 22. Generate Parentheses
- 22. Generate Parentheses LeetCode
- leetcode 22. Generate Parentheses
- [LeetCode]22. Generate Parentheses
- leetcode 22. Generate Parentheses
- leetcode 22. Generate Parentheses
- LeetCode 22. Generate Parentheses
- [LeetCode]22. Generate Parentheses
- LeetCode *** 22. Generate Parentheses
- LeetCode 22. Generate Parentheses
- nyoj85——炮兵阵地——————【状态压缩、动态规划】
- 内部类
- 控制多个datawindow数据合并成一个excel导出【PB】
- 以全局的固定顺序获取多个锁来避免死锁
- acm1089
- LeetCode --- 22. Generate Parentheses
- nyoj 523 亡命逃窜
- 郁金香灬老师 最新 游戏外挂制作教程
- A+B问题
- LeetCode --- 23. Merge k Sorted Lists
- Android 软键盘盖住输入框的问题
- 输出N行的杨辉三角,用一维数组存储实现(java)
- 阅读源代码
- 黑马程序员——06-核心语法之二