(java)leetcode-22
2017-04-06 20:36
155 查看
Generate Parentheses
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:
[ "((()))", "(()())", "(())()", "()(())", "()()()" ]
解题思路:
这道题大概用递归就可以弄出来了吧。
设置一个num,当string中加上一个 '(' 的时候,就num++,当string中加上一个 ')' 的时候,就num--,所以需要判断num的大小。当num == 0的时候,只能添加 '(' ,当num == 2*n - str.length() 的时候,只能添加 ')' ,当num在 0 < num < 2*n - str.length() 的时候,就两者都可以添加。这样不断递归就能得到结果。
public class Solution {
public List<String> generateParenthesis(int n) {
List<String> result = new ArrayList<String>();
if(n == 0)
return result;
getstring(0,0,"",2*n,result);
return result;
}
public void getstring(int x,int num,String str,int n,List<String> result)
{
if(x == n-1)
result.add(str+')');
else
{
if(num > 0)
getstring(x+1,num-1,str+')',n,result);
if(num < n-x)
getstring(x+1,num+1,str+'(',n,result);
}
}
}
相关文章推荐
- LeetCode 22 Generate Parentheses (C,C++,Java,Python)
- LeetCode 22 -Generate Parentheses ( JAVA )
- LeetCode 22 — Generate Parentheses(C++ Java Python)
- (java)leetcode-22
- Java [leetcode 22]Generate Parentheses
- [Java]LeetCode22 Generate Parentheses
- Leetcode 22(Java)
- java中的java5.0的新特性2(J2SE入门22)
- java.lang.NullPointerException at org.apache.jsp.index_jsp._jspInit(index_jsp.java:22)
- Java实例22 - 无重复排列
- 黑马程序员 22 Java基础加强-04-注解篇
- 黑马程序员_学习记录22:JavaBean
- Unable to locate the Javac Compiler in:C:/Program Files/Java/jre1.5.0_22/../lib/tools.jar
- 22、JAVA 判断一个数是不是质数[中兴笔试]
- Java网络编程(22):实现HTTP模拟器
- 22.JAVA核心技术—集合
- 终极解决方案 at org.apache.jsp.index_jsp._jspInit(index_jsp.java:22) 报空指针
- Java编程思想 第4版 练习题 / 第22章 图形化用户界面 / 练习22
- java发邮件22
- java -version时出现could not open D:/java/jre1.6.0_22/lib/i386/jvm.cfg