22. Generate Parentheses
来源:互联网 发布:算法,对任意的数组排序 编辑:程序博客网 时间:2024/06/17 19:32
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:
[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路:
深度优先算法。
public class Solution { public List<String> generateParenthesis(int n) { List<String> res = new ArrayList<String>();if (n <= 0)return res;String bracket = "";dfs(res, bracket, n, n);return res; } private void dfs(List<String> res, String bracket, int left,int right) {if(left > right){return;}if (left == 0 && right == 0) {res.add(bracket);return;}if (left > 0) {dfs(res, bracket + "(", left - 1, right);}if (right > 0) {dfs(res, bracket + ")", left, right - 1);} }}
0 0
- [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
- leetcode 22. Generate Parentheses
- 22. Generate Parentheses
- [LeetCode]22. Generate Parentheses
- 22. Generate Parentheses
- iOS-UINavigationController、bar、baritem 区别及其关系详解
- [工具.tfs]可视化的TFS命令工具——Team Foundation Sidekicks
- LevelDB源码分析4-Status
- AVRO
- WebView离线缓存开发
- 22. Generate Parentheses
- 数据库简单使用之Realm入门
- 爱品才会赢,品值APP新版登陆百度首发
- 2016/11/16北京
- 北航Arbiter踏过的坑
- 栈---括号配对
- php异步操作(实现简单聊天功能)
- 文章标题
- Java-API文档的使用