括号生成
class Solution {
List<String> res = new LinkedList<>();
public List<String> generateParenthesis(int n) {
if(n == 0) return null;
dfs("",0,0,n);
return res;
}
//l:左括号用了几个
//r:右括号用了几个
private void dfs(String curStr,int l,int r,int n){
if(l == n && r == n){
res.add(curStr);
return ;
}
if(l < r) return ;//不符合题意,构造过程必须是左括号多于等于右括号
if(l < n){
dfs(curStr+"(",l+1,r,n);
}
if(r < n){
dfs(curStr+")",l,r+1,n);
}
}
}
不一样的烟火