lc.22.括号生成算法

​

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

示例 1：

1
2

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

示例 2：

1
2

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

提示：

1

1 <= n <= 8

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        string t;
        dfs(n,n,t);
        return res;
    }


    vector<string> res;
    void dfs(int left,int right,string temp) {
        if(left<0 || right<0 || left > right) return;
        if(left==0 && right ==0) {
            res.push_back(temp);
            return;
        }
        if (left ) dfs(left-1,right,temp+'(');

        if (right) dfs(left,right-1,temp+')');
        return ;
    }
};