LeetCode地址

括号生产

算法难度

中等

JS代码

/**
 * @param {number} n
 * @return {string[]}
 */
var generateParenthesis = function(n: number): string[] {
    let res = []
    let str = ''

    function func(str: string, l: number, r: number) {
        if (l > n || r > n || r > l) return
        if (l === n && r === n) res.push(str)
        func(`${str}(`, l+1, r)
        func(`${str})`, l, r+1)
    }

    func(str, 0, 0)

    return res
};