22. Generate Parentheses**
来源:互联网 发布:enjoy it 编辑:程序博客网 时间:2024/06/07 09:58
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 List<String> generateParenthesis(int n) { List<String> list = new ArrayList<String>(); backtrack(list, "", 0, 0, n); return list; } public void backtrack(List<String> list, String str, int open, int close, int max){ if(str.length() == max*2){ list.add(str); return; } if(open < max) backtrack(list, str+"(", open+1, close, max); if(close < open) backtrack(list, str+")", open, close+1, max); }
注意:close<open
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
- xcode6 为storyboard添加基于view类错误
- 使用AsyncHttpClient遇到 http 500错误不停的 GC
- myeclipse2016版本破解步骤
- mysql5.7.17在windows下安装启动的时候提示不成功
- Android中是用okhttp和son搭建项目框架是,这两个怎么联系在一起
- 22. Generate Parentheses**
- asp调用webservice时“string”类型的值用asp应该怎么写?
- Laravel 开源Blog Vuedo 安装配置
- redis中键的生存时间(expire)
- AndroidStudio导出jar包
- caffe用python设置网络的Convolution层Pooling层和LRN--caffe学习(4))
- 请教关于canvas绘图的问题
- 仿58同城的伪静态写法
- Android Studio的Gradle总是卡死