难度中等942收藏分享切换为英文关注反馈
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
示例:
输入:n = 3 输出:[ "((()))", "(()())", "(())()", "()(())", "()()()" ]
思路:我想的是先把所有情况弄出来,然后再删选出合适的,(缺点:复杂度很高)
怎么把左右情况弄出来:用递归,你的字符除了‘(’之外就是‘)’。所以递归下去就可以找出所有情况了
然后怎么判断这个字符是不是符合规定,可以用栈模拟,或者判断左右括号数量。
class Solution {
public List<String> generateParenthesis(int n) {
List<String> list=new ArrayList<>();
digui(new char[2*n],0,list);
return list;
}
public void digui(char[] current,int t,List<String> list) {
if(t==current.length) {
if(chack(current)) {
list.add(String.valueOf(current));
System.out.println(current);
}
}
else {
current[t]='(';
digui(current,t+1,list);
current[t]=')';
digui(current,t+1,list);
}
}
public boolean chack(char[] current) {
int len=0;
for(int i=0;i<current.length;i++) {
if(current[i]=='(')
len++;
else
len--;
if(len<0)
return false;
}
return (len==0);
}
}