22. 括号生成

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

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

提示：
1 <= n <= 8
通过次数234,257提交次数304,584

class Solution {
public:
    void dfs(int left,int right, string temp,vector<string> &res){
        if( left==0 && right==0 ){
            res.push_back(temp);
            return ;
        }
        
        if(left>right) return ;
        if(left>0)  dfs(left-1,right,temp+"(",res);
        if(right>0) dfs(left,right-1,temp+")",res);

    }

    vector<string> generateParenthesis(int n) {
         vector<string> res;
         dfs(n,n,"",res);
         return res;
    }
};