DFS leetcode 22. Generate Parentheses
来源:互联网 发布:电脑图片查看软件 编辑:程序博客网 时间:2024/06/06 02:00
GGiven n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:[((())), (()()), (())(), ()(()), ()()()]
import java.util.*;public class Solution { public List<String> generateParenthesis(int n) { List<String> list = new ArrayList<String>(); dfs(list,"",0,0,n); return list; } public void dfs(List list,String str, int l, int r, int n) { if(l == n && r == n) { list.add(str); return; } if(l < n) { dfs(list, str + '(', l+1, r, n); } if(r < l) { dfs(list,str + ')', l, r+1, n); } }}
0 0
- DFS leetcode 22. Generate Parentheses
- 【Leetcode】22.Generate Parentheses【DFS】
- leetcode---generate-parentheses---dfs
- 22. Generate Parentheses----dfs
- [LeetCode]22.Generate Parentheses
- LeetCode --- 22. Generate Parentheses
- LeetCode 22.Generate Parentheses
- [Leetcode] 22. Generate Parentheses
- 【LeetCode】22.Generate Parentheses
- [leetcode] 22.Generate Parentheses
- 【leetcode】22. Generate Parentheses
- Leetcode-22.Generate Parentheses
- [leetcode] 22. Generate Parentheses
- 22. Generate Parentheses LeetCode
- leetcode 22. Generate Parentheses
- [LeetCode]22. Generate Parentheses
- leetcode 22. Generate Parentheses
- leetcode 22. Generate Parentheses
- Ibatis Vo 中含有List<String>
- php的socket通信
- 使用Xcode7的Instruments检测解决iOS内存泄露
- 图像锐化和边缘检测
- 动态栈中内存布局
- DFS leetcode 22. Generate Parentheses
- Oracle expdp/impdp导出导入命令及数据库备份
- 科研人员的自我修养
- Android性能分析工具Traceview的使用
- java 类型转换集参考
- QtQuick学习笔记之QML文件定义组件Component
- 单节点kubernetes的进程
- AAR文件的生成
- Android自定义LinearLayout实现左右侧滑菜单,完美兼容ListView、ScrollView、ViewPager等滑动控件