js + leetcode刷题:No.22 括号生成

思路：按照可选填入括号，需要保证左括号小于等于右括号，才能有效

此题的时间空间复杂度，着实不大会算了，晚些希望自己能够早点补上

题目：

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

示例：

输入：n = 3
输出：[
“((()))”,
“(()())”,
“(())()”,
“()(())”,
“()()()”
]
*/

解法：

/**
 * @param {number} n
 * @return {string[]}
 */
// 时间 O()  空间 O() 
var generateParenthesis = function(n) {
    let res = [];
    getEach(n, n, '', res)
    return res
};

var getEach = function(l, r, str, res) {
    if(l > r) return; // 此种情况下，不能组成
    if(l === 0 && r === 0) res.push(str) // 结束
    else{
        if(l > 0) getEach(l-1, r, str + '(', res)
        if(r > 0) getEach(l, r-1, str + ')', res)
    }
}