LeetCode: 22. Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.

For example, given n = 3, a solution set is:

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

题意：打印n对括号能够形成的所有合法括号。
分析：合法括号即从前向后遍历时，遇到左括号加一，遇到右括号减一，在任何位置count值必然大于等于一。因此，可以维持一个count值和record数组以及index，count值表示从0到index的和，record记录前index位置的括号情况，index就是下标。
代码如下：

class Solution {    public List<String> generateParenthesis(int n) {        List<String> result=new ArrayList<String>();        makeString(result,0,new int[2*n],0,n);        return result;    }    public void makeString(List<String> result,int count,int[]record,int index,int n){        if(index>=2*n-1&&count==0){            StringBuilder s=new StringBuilder();            for(int i=0;i<2*n;i++)                if(record[i]==1)                    s.append("(");                else                    s.append(")");            result.add(s.toString());        }        if(index<2*n){            record[index]=1;            makeString(result,count+1,record,index+1,n);            if(count>0){                record[index]=-1;                makeString(result,count-1,record,index+1,n);            }        }    }}