LeetCode22GenerateParentheses--In Java

这个问题让人想到火车进站的次序问题，解的数量可以用卡特兰数求出。 
因此我想到其实括号的排列和栈混洗的各个情况是一一对应的。 
现有1、2、3三个数字，栈混洗后有123,132,213,231,321五种情况，312是不合法的。 
而观察可以发现123这种情况对应着“（）（）（）”这种情况，而132则对应着“（）（（））”这种情况，因为左括号代表一次入栈，右括号代表一次出栈，同理213就是“（（））（）”等等。 
因此，用递归方法解这个问题，n代表了栈中元素数量，当然栈是“虚拟的”，m代表未入栈的元素个数，每个元素只能入栈一次，也只能出栈一次，这样模拟出栈混洗的各种情况。

public List<String> generateParenthesis(int n) {        List<String> result = new LinkedList();        getAllResult(result,0,n,new StringBuilder());        return result;    }    public void getAllResult(List<String> l,int n,int m,StringBuilder sb){        if(n==0 && m==0){            l.add(sb.toString());            return;        }        if(m<0||n<0)            return;        if(m>0){            StringBuilder sr = new StringBuilder(sb);//用一个新串传入下一层递归            getAllResult(l,n+1,m-1,sr.append('('));        }        if(n>0){            StringBuilder sr = new StringBuilder(sb);            getAllResult(l,n-1,m,sr.append(')'));        }    }