Posts Tagged 【dfs】Generate Parentheses
来源:互联网 发布:昆明程序员工资 编辑:程序博客网 时间:2024/05/22 09:46
Generate Parentheses
Total Accepted: 41747 Total Submissions: 128780My SubmissionsGiven 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的思路递归的思路*/public class Solution { public List<String> generateParenthesis(int n) { List<String> list = new ArrayList<String>(); StringBuilder str = new StringBuilder(); generate(list,str,0,0,2*n); return list; } private void generate(List<String> list,StringBuilder str,int left,int right,int n) { if(left + right == n) { if(left == right) { list.add(str.toString()); } return; } if(left+right < n && left > right) { if(str.length() < left+right+1) str.append(')'); else { str.setCharAt(left+right, ')'); } generate(list,str,left,right+1,n); } if(str.length() < left+right+1) str.append('('); else { str.setCharAt(left+right, '('); } generate(list,str,left+1,right,n); }}
Have you met this question in a real interv
0 0
- Posts Tagged 【dfs】Generate Parentheses
- Posts Tagged 【dfs】 Combinations
- Posts Tagged 【tree && dfs】
- Posts Tagged 【dp】Longest Valid Parentheses
- Posts Tagged 【dfs】Restore IP Addresses
- Posts Tagged 【dfs】Number of Islands
- 【DFS】Generate Parentheses
- DFS Generate Parentheses
- 22. Generate Parentheses----dfs
- leetcode---generate-parentheses---dfs
- Posts Tagged 【Catalan && dfs】Unique Binary Search Trees I && II
- Posts Tagged 【tree && dfs】Sum Root to Leaf Numbers
- Posts Tagged ‘多站’
- Posts Tagged 【String】
- Posts Tagged 【Array】
- Posts Tagged 【Search】
- Posts Tagged 【Math】
- Posts Tagged 【Catalan】
- Bitwise AND of Numbers Range Total Accepted: 2859 Total Submissions: 11145
- 数组-03. 冒泡法排序(20)
- Optimal Landing Location
- TCP/IP、TCP、UDP、HTTP、Socket区别与联系
- 浮点型数据
- Posts Tagged 【dfs】Generate Parentheses
- 【内部排序】五:快速排序(Quick Sort)详解与代码
- Android内存泄露优化总结
- 【Android开发】图形图像处理技术-常用绘图类之Canvas类
- UIImageView属性
- WEB服务器与应用服务器的区别
- 3.7
- 安卓--页面跳转,不同窗体传递数据
- 线程练习(两个线程交替运行)