LeetCode 22. 括号生成 DFS

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

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

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

提示：
1 <= n <= 8

class Solution {
public:
    vector<string> ans;
    stack<char> s;
    int limit = 0;
    int left = 0;
    int right = 0;
    void dfs(string& s, int idx) {
        if (idx == limit) {
            ans.push_back(s);
            return;
        }

        if(left > 0){
            s += ‘(‘; left--;
            dfs(s, idx + 1);
            s.pop_back(); left++;
        }

        if (right > left && right>0) {
            s += ‘)‘; right--;
            dfs(s, idx + 1);
            s.pop_back(); right++;
        }

        return;
    }

    vector<string> generateParenthesis(int n) {
        left = n; right = n;
        limit = 2 * n;
        string s;
        dfs(s,0);

        return ans;
    }
};