public class Solution {
public List<String> generateParenthesis(int n) {
List<String> arrayList = new ArrayList<String>();
generate(arrayList, "", 0, 0, n);
return arrayList;
}
public void generate(List<String> arrayList, String tmp, int lp, int rp, int n){
if(lp==n){
for (int i=0; i<n-rp; i++){
tmp += ")";
}
arrayList.add(tmp);
return ;
}
generate(arrayList, tmp+"(", lp+1, rp, n);
if (lp > rp){
generate(arrayList, tmp+")", lp, rp+1, n);
}
}
}
Generate Paratheses
最新推荐文章于 2021-01-13 20:02:59 发布