LeetCode22.括号生成

数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。

示例 1：

1
2
输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]

示例 2：

1
2
输入：n = 1
输出：["()"]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
class Soultion{
    
    
    
    public List<String> getResult(int n){
        List<Sting> list = new ArrayList<>();
        appendList(0,0,"",list);
        return  list;
        
    }
    
    public void appendList(int left ,int right, String s ,List<String> list){
        if(left == n && right == n){
            list.add(s);
            return;
        }
        
        if(left < n){
            appendList(left +1 ,right,s+"(",list);
        }
        
        if(right < left){
            appendList(left ,right + 1,s+")",list);
        }
           
        
        
    }
    
    
    
    
}


__END__