[leetcode javascript解题]Generate Parentheses

港控/mmm° 2022-07-13 03:12 147阅读 0赞

leetcode第22题”Generate Parenthese”描述如下：

> Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.  
> For example, given n = 3, a solution set is:  
> `[ "((()))", "(()())", "(())()", "()(())", "()()()" ]`

看到题第一想法依然是使用递归，思路基本是这样的，在字符串长度增加的过程中，字符串中”\{“的数量肯定要始终大于等于”\}”的数量。  
所以定义left和right两个变量方便计数，初试为n，当left等于right时，显然此时只能添加”\{“，当left小于right时，两者都可以添加。结束条件为left和right都为0，同时由于left始终小于等于right，所以还要额外判断仅当left为0的情况，这种情况显然只能加”\}”。

/**
     * @param {number} n
     * @return {
       string[]}
     */
    var add = function(left, right, stack, s) {
        if (left === 0 && right === 0) {
            stack.push(s);
            return;
        }
        if (left === right) {
            add(left - 1, right, stack, s + "(");
        } else if (left === 0) {
            add(left, right - 1, stack, s + ")");
        } else {
            add(left - 1, right, stack, s + "(");
            add(left, right - 1, stack, s + ")");
        }
    };
    
    var generateParenthesis = function(n) {
        var stack = [];
        add(n, n, stack, "");
        return stack;
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Medium - 22. Generate Parentheses

Topic String Backtracking Description [https://leetcode.com/problems/genera

╰半橙微兮°/ 2023年01月06日 05:30/ 0 赞/ 161 阅读

相关 Generate Parentheses——解题报告

【题目】 Given n pairs of parentheses, write a function to generate all combinations

╰+哭是因爲堅強的太久メ/ 2022年08月08日 06:24/ 0 赞/ 96 阅读

相关 Leetcode: Generate Parentheses

题目： Given n pairs of parentheses, write a function to generate all combinations of wel

布满荆棘的人生/ 2022年08月07日 13:49/ 0 赞/ 14 阅读

相关 Generate Parentheses--LeetCode

题目： Given n pairs of parentheses, write a function to generate all combinations of we

水深无声/ 2022年08月05日 13:11/ 0 赞/ 167 阅读

相关 leetcode 22. Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-form

谁践踏了优雅/ 2022年07月29日 09:29/ 0 赞/ 167 阅读

相关 [leetcode javascript解题]Generate Parentheses

leetcode第22题”Generate Parenthese”描述如下： > Given n pairs of parentheses, write a function

港控/mmm°/ 2022年07月13日 03:12/ 0 赞/ 148 阅读

相关 [leetcode javascript解题]Valid Parentheses

leetcode 20题 Valid Parentheses 描述如下 > Given a string containing just the characters `'(

忘是亡心i/ 2022年07月13日 03:09/ 0 赞/ 114 阅读

相关 Leetcode——22. Generate Parentheses

1. 概述 1.1 题目 Given n pairs of parentheses, write a function to generate all combin

淩亂°似流年/ 2022年06月12日 22:14/ 0 赞/ 159 阅读

相关 [Leetcode]Generate Parentheses(生成括号）

一、题目描述 Given n pairs of parentheses, write a function to generate all combinations of

我就是我/ 2022年02月28日 06:20/ 0 赞/ 202 阅读

相关 [LeetCode]22. Generate Parentheses括号生成

Given n pairs of parentheses, write a function to generate all combinations of well-form

冷不防/ 2021年12月20日 23:05/ 0 赞/ 198 阅读