LeetCode22 括号生成（java语言）与递归思想

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

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

[ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ]

对于括号的组合，要考虑其有效性。比如说，)(， 它虽然也是由一个左括号和一个右括号组成，但它就不是一个有效的括号组合。 那么，怎样的组合是有效的呢？对于一个左括号，在它右边一定要有一个右括号与之配对， 这样的才能是有效的。所以，对于一个输出，比如说(()())， 从左边起，取到任意的某个位置得到的串，左括号数量一定是大于或等于右括号的数量， 只有在这种情况下，这组输出才是有效的。

这样一来，在程序中，只要还有左括号，我们就加入输出串，然后递归调用。 当退出递归时，如果剩余的右括号数量比剩余的左括号数量多，我们就将右括号加入输出串。 直到最后剩余的左括号和右括号都为0时，即可打印一个输出串。
代码如下：

class Solution {
    public List<String> generateParenthesis(int n) { 
        char [] buffer=new char[2*n];
        List<String> list=new ArrayList<>();
        make(list,n,n,buffer,0);
        return list;
        }
    
    private static void make(List<String> list,int leftRem,int rightRem,char [] buffer,int count){
        if(leftRem<0||rightRem<leftRem){
            return ;
        }
        if(leftRem==0&&rightRem==0){
            String s=String.copyValueOf(buffer);
            list.add(s);
            return;
        }
        else{
            if(leftRem>0){
                buffer[count]='(';
                make(list,leftRem-1,rightRem,buffer,count+1);
            }
            if(rightRem>leftRem){
                buffer[count]=')';
                make(list,leftRem,rightRem-1,buffer,count+1);
            }
        }
    }
}

转载自：http://blog.csdn.net/qq_25827845/article/details/74937307 冷血之心的博客