分析,左擴號的數目永遠大於或者等於右擴號的數目。
public static void solution(int n,int l,int r,ArrayList<String> ans,String tmp){
if(l<0||r<l){
return;
}
if(l==0&&r==0){
ans.add(tmp);
}else{
if(l>0){
solution(n,l-1,r,ans,tmp+"(");
}
if(r>0){
solution(n,l,r-1,ans,tmp+")");
}
}
}