【leetcode】22. 括号生成（js实现）

想做一只快乐的修狗

于 2023-03-11 12:59:31 发布

阅读量284

点赞数

文章标签： leetcode 深度优先算法

本文链接：https://blog.csdn.net/weixin_44109827/article/details/129462072

版权

1. 题目

22. 括号生成
在这里插入图片描述

2. 思路

在这里插入图片描述

3. 代码实现

/**
 * @param {number} n
 * @return {string[]}
 */
var generateParenthesis = function(n) {
    let res = []
    function dfs(leftR, rightR, str) {
        // 左右括号剩下的数量，str为当前构建的字符串
        if (str.length == 2 * n) {
            res.push(str)
            return 
        }
        if (leftR > 0) {
            // 左括号有剩余，选择并递归
            dfs(leftR - 1, rightR, str + '(')
        }
        if (leftR < rightR) {
            // 右括号多于左括号的数量时，才可以选择右括号
            dfs(leftR, rightR - 1, str + ')')
        }
    }
    dfs(n, n, '') // 递归入口
    return res
};