注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
<pre>
<code>
class Solution {
public List<String> generateParenthesis(int n) {
List<String> list=new ArrayList<>();
backtrack(list,"",0,0,n);
return list;
}
public void backtrack(List<String> list,String s,int left,int right,int max){
if(s.length()==max*2){
list.add(s);
return;
}
if(left<max){
backtrack(list,s+"(",left+1,right,max);
}
if(right<left){
backtrack(list,s+")",left,right+1,max);
}
}
}<code/>
<pre/>
|