Generate Parentheses
来源:互联网 发布:访客网络影响网速吗 编辑:程序博客网 时间:2024/06/05 09:52
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:
"((()))", "(()())", "(())()", "()(())", "()()()"
Solution:
class Solution {public: vector<string> generateParenthesis(int n) { vector<string> res; if(n <= 0) return res; dfs(n, 0, 0, "", res); return res; } void dfs(int n, int left, int right, string str, vector<string> &res) { if(left > n || left + right > 2 * n) return ; if(left == n && right == n) { res.push_back(str); return ; } if(left <= n) dfs(n, left + 1, right, str + "(", res); if(right <= n && left > right) dfs(n, left, right + 1, str + ")", res); }};
0 0
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- Generate Parentheses
- ios开发之分享应用拓展share extension一
- Nginx.conf配置,安全优化
- Android回调接口简单理解
- C#Memory Management for Unity Developers(Part 1 of 3)
- 解决将Github上的项目导入到Android Studio中去
- Generate Parentheses
- MySQL for mac 安装
- C#Memory Management for Unity Developers (part 2 of 3)
- C# Memory Management for Unity Developers (part 3 of 3)
- 25 条提高 iOS App性能的技巧和诀窍
- 使用Bootstrap Tabs选项卡Ajax加载数据的实现以及遇到的问题;
- android自定义exittext和button
- [Leetcode]Search a 2D matrix
- HDU 5071 Chat (2014ICPC鞍山赛区现场赛B题)