22. Generate Parentheses QuestionEditorial Solution
来源:互联网 发布:unity3d 积木游戏 编辑:程序博客网 时间:2024/06/06 03:31
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:
[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]
思路:排列组合,用DFS, 本质上就是排列(和),配对n次。满足的规则是从(开始,并且剩下的(的个数一定要小于剩下的)的个数。
class Solution {public: vector<string> generateParenthesis(int n) { vector<string> ans; if(n <= 0) return ans; string tmp = ""; dfs(ans,tmp,n,n); //最开始左右各剩下n个没有print return ans; } void dfs(vector<string> &ans, string tmp, int left, int right) { if(left==0 && right==0) { ans.push_back(tmp); return; } if(left > 0) dfs(ans, tmp+"(", left-1, right); if(left<right) dfs(ans, tmp+")", left, right-1); }};
0 0
- 22. Generate Parentheses QuestionEditorial Solution
- 22. Generate Parentheses My Submissions QuestionEditorial Solution
- leetcode:22. Generate Parentheses QuestionEditorial Solution
- LeetCode #22 Generate Parentheses C# Solution
- [LeetCode]22.Generate Parentheses
- LeetCode --- 22. Generate Parentheses
- LeetCode 22.Generate Parentheses
- [Leetcode] 22. Generate Parentheses
- 【LeetCode】22.Generate Parentheses
- 22. Generate Parentheses
- [leetcode] 22.Generate Parentheses
- 【leetcode】22. Generate Parentheses
- Leetcode-22.Generate Parentheses
- [leetcode] 22. Generate Parentheses
- 22. Generate Parentheses
- 22. Generate Parentheses
- 22. Generate Parentheses LeetCode
- 22. Generate Parentheses
- Java连接MySQL数据库并且执行建表和插入数据
- 设计模式:职责链模式
- 三分_1
- arcgis javascript api中关闭infowindow或者Popup 右上角的 关闭(close)和最大化(Maximize) 按钮
- C# static、 const和readonly区别
- 22. Generate Parentheses QuestionEditorial Solution
- [action] deep learning 深度学习 tensorflow 实战(2) 实现简单神经网络以及随机梯度下降算法S.G.D
- Handle的一些用法
- Android 如何通知用户更新app的版本
- Ubuntu下的文件比较工具--meld
- jquery操作属性
- 算法#09--用简单的思维理解选择、插入、冒泡和希尔排序
- 短url 原理与实现
- wget下载目录下的文件