括号生成

深度优先搜索即可。

  public ArrayList<String> generateParenthesis (int n) {
        // write code here

        ArrayList<String> list=new ArrayList<String>();
        String sr="";
        dfs(list,0,0,sr,0,n);
        return list;
    }
    public void dfs(ArrayList<String> list,int l,int r,String sr,int k,int n){
        
        if(k==n*2) list.add(sr);
        
        if(l<n) dfs(list,l+1,r,sr+"(",k+1,n);
        if(r<l) dfs(list,l,r+1,sr+")",k+1,n);
        
    }