LeetCode:括号生成

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出 n = 3，生成结果为：

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

1.因为是成对的， 所以左边括号一定和右边括号数相等 且 左边一个括弧匹配右边一个括号

2.不妨我们这样放括号 先放左括号 接下来可以放右括号或者左括号 左括号数一定要大于右边的括号数才能接着放 否则右边括号数大与左边就无效了

class Solution { 
    private List<String> mLists=new ArrayList<String>();
    
    public List<String> generateParenthesis(int n) {
       char [] str=new char[n*2];
        generate(0,0,n,0,str);
        return mLists;
    }
      private void generate(int left,int right,int n,int length,char str[]){
        if(left>n|right>n||right>left)   //右括号数大于左 或者 超出对数 退出递归
        {
            return ;
        }
        if(length==n*2){              //这时左右括号放完了 且left==n right==n
            mLists.add(new String(str));
            return;
        }
        str[length]='(';
        generate(left+1,right,n,length+1,str); //选择放左括号
        str[length]=')';
        generate(left,right+1,n,length+1,str); //选择放右括号
    } 
}