数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[       "((()))",       "(()())",       "(())()",       "()(())",       "()()()"     ]

res = []def dfs(l, r, s):   if l > n or r > n: return   if (l == r == n): res.append(s)   # 剪枝，提高算法效率   if l < r: return   # 加一个左括号   dfs(l + 1, r, s + '(')   # 加一个右括号   dfs(l, r + 1, s + ')')dfs(0, 0, '')return res

s.push_back(')');dfs(l, r + 1, s);s.pop_back();

/** * @param {number} n * @return {string[]} * @param l 左括号已经用了几个 * @param r 右括号已经用了几个 * @param str 当前递归得到的拼接字符串结果 * @param res 结果集 */const generateParenthesis = function (n) {  const res = [];  function dfs(l, r, str) {    if (l == n && r == n) {      return res.push(str);    }    // l 小于 r 时不满足条件 剪枝    if (l < r) {      return;    }    // l 小于 n 时可以插入左括号，最多可以插入 n 个    if (l < n) {      dfs(l + 1, r, str + "(");    }    // r < l 时 可以插入右括号    if (r < l) {      dfs(l, r + 1, str + ")");    }  }  dfs(0, 0, "");  return res;};

class Solution:    def generateParenthesis(self, n: int) -> List[str]:        res = []        def dfs(l, r, s):            if l > n or r > n: return            if (l == r == n): res.append(s)            if l < r: return            # 加一个左括号            dfs(l + 1, r, s + '(')            # 加一个右括号            dfs(l, r + 1, s + ')')        dfs(0, 0, '')        return res

class Solution {private:    vector<string> ans;    void generate(int leftCnt, int rightCnt, string &s) {        if (!leftCnt && !rightCnt) {            ans.push_back(s);            return;        }        if (leftCnt) {            s.push_back('(');            generate(leftCnt - 1, rightCnt, s);            s.pop_back();        }        if (rightCnt > leftCnt) {            s.push_back(')');            generate(leftCnt, rightCnt - 1, s);            s.pop_back();        }    }public:    vector<string> generateParenthesis(int n) {        string s;        generate(n, n, s);        return ans;    }};