22. Generate Parentheses
来源:互联网 发布:hosts网络源 编辑:程序博客网 时间:2024/05/16 15:14
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) { if(n <= 0) return null; ArrayList<String> list = new ArrayList<String>(); String str = new String(); dfs(list,str,n,n); return list; } private void dfs(ArrayList<String> list, String str, int left, int right){ if(left > right) return;//problem with ")(" if(left == 0 && right == 0){ list.add(str); } if(left > 0) dfs(list,str+"(",left-1,right); if(right > 0) dfs(list, str+")",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
- js中对字符串的处理
- FOUNDATION的基本介绍
- 自定义NSOperation进行多线程之间的通信(通知、代理、block)
- 学习NodeJS必经之路——Hello World
- 4. 【创建和销毁对象】通过私有化构造方法强化不可实例化的能力
- 22. Generate Parentheses
- 个人学习c++的真实经验
- CALayer的隐式动画
- 云计算初识
- 蓝懿ios技术交流和心得分享16.1.6
- linux串口链接打印软件-putty介绍
- php的学习经验
- Kinect桥接Matlab代码简介KinectBridge With Matlab
- 将一个数组中的值按逆序重新存放并输出