Javascript(JS) leetcode 22. 括号生成

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

示例 1：

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

示例 2：

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

提示：

• 1 <= n <= 8

 思路：递归

1、记录当前总长度cur，左括号数量left，右括号数量right

2、如果长度 == 2n，放入结果数组中；

3、如果左括号数量小于n，加入左括号更新长度再遍历；如果右括号数量小于左括号数量，加入右括号更新长度再遍历

4、从cur为空，左右括号数为0开始遍历，返回结果

var generateParenthesis = function(n) {
    let res = [];
    function fun(cur,left,right){
        if(cur.length == 2 * n){
            res.push(cur);
            return;
        }
        if(left < n){
            fun(cur + '(',left + 1,right);
        }
        if(right < left){
            fun(cur + ')',left,right + 1);
        }
    }
    fun('',0,0);
    return res
};

 时间复杂度：

 空间复杂度：