LeetCode37括号

括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。

说明：解集不能包含重复的子集。

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

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

思路：

1. 回朔法
2. 匹配括号

其实就是就是递归的去找，边界就是 n=0； 的时候，也是递归的开始
其次就是括号的匹配，因为左右括号数量要匹配，绝对不能出现左边的 ）个数 大于 右边的 （个数，这种情况是括号匹配不上的

整体流程：N=3;
（
（（
（（（
（（（）
（（（））
（（（）））//结果1出炉 ans.add(new String(as));

回溯继续执行
（（
（（）
（（）（
（（）（）
（（）（））//结果2出炉 ans.add(new String(as));

回溯继续执行：
（（）
（（））
（（））（
（（））（）//结果3出炉 ans.add(new String(as));

回溯继续执行：
（）
（）（
（）（（
（）（（）
（）（（））//结果4出炉 ans.add(new String(as));

回溯继续执行：
（）
（）（
（）（）
（）（）（
（）（）（）//结果5出炉 ans.add(new String(as));

//这就是的程序总体执行的流程 可以在DUBGE下一步步查看

class Solution {
    List <String> ans =new ArrayList() ;
    public List<String> generateParenthesis(int n) {
       /*
        解答
        1、回溯算法
        2、()需要配对
    */ 
     char[] as =new char[n * 2];
     dfs(as,0,n,n);
     return ans;
    }
    public void dfs(char[] as,int k,int left,int right){
        if(left == 0 && right==0){
            ans.add(new String(as));
            return;
        }
        if(left > 0){
            as[k] ='(';
            dfs(as,k+1,left-1,right);
        }
         if(left < right && right>0){//此处需匹配括号
            as[k] =')';
            dfs(as,k+1,left,right-1);
        }
    }
}

仅供参考哦！！！