lintcode -- 生成括号

n = 3

"((()))", "(()())", "(())()", "()(())", "()()()"

/*采用递归树的思想，当左括号数大于右括号数时可以加左或者右括号，否则只能加左括号，当左括号数达到n时，剩下全部采用递归树的思想left: 左括号的数量right：右括号数量n：括号的对数当left == n：表示左括号已经到达最大值了，只能添加右括号当left >= right: 表示左括号数量 小于 右括号数量，可以添加左括号 也可以添加右括号当left < right or left >n or right >n : 非法操作*/public class Solution {    public ArrayList<String> generateParenthesis(int n){        ArrayList<String> res = new ArrayList<String>();        if(n<=0)return res;        String paren = "";        helper(res,paren,n,n);        return res;    }public void helper(ArrayList<String> res,String paren,int left,i4000nt right){        if(left == 0 && right == 0){            res.add(paren);            return;        }        if(left > 0){            helper(res,paren+"(",left -1,right);        }        if(right > 0 && left < right){            helper(res,paren+")",left,right -1 );        }       }}