[leetcode] 22. Generate Parentheses(medium)

最新推荐文章于 2025-08-18 11:15:14 发布

转载最新推荐文章于 2025-08-18 11:15:14 发布 · 65 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ruoh3kou/p/9893436.html

文章标签：

#前端 #ViewUI

原题

思路：
利用DFS，搜索每一种情况，同时先加“(”后加")"，保证()匹配正确。

最近开始学习前端，尝试用js来写。

const generate = function (res,content, left, right) {
    if (left === 0) {
        res.push(content + ')'.repeat(right));
        return;
    }
    if (left <= right && left > 0) {
        generate(res,content + '(', left - 1, right);
    }
    if (right > 0) {
        generate(res,content + ')', left, right - 1);
    }
}

var generateParenthesis = function(n) {
    const res = [];
    generate(res,'', n, n);
    return res;
};

转载于:https://www.cnblogs.com/ruoh3kou/p/9893436.html