括号生成（Java）

class Solution {
    List<String> list=new ArrayList();
    public List<String> generateParenthesis(int n) {
        pairs("",0,0,n);
        return list;
    }
    public void pairs(String s,int left,int right,int n){
        if(left+right==2*n){
            list.add(s);
            return;
        }
        if(left<n)
            pairs(s+"(",left+1,right,n);
        if(left>right)
            pairs(s+")",left,right+1,n);
    }
}