LeetCode22.括号生成 JavaScript

tinylcy 发布于2019-08-23 15:16 / 977人阅读

摘要：给出代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。

例如，给出 n = 3，生成结果为：

[
  "((()))",
  "(()())",
  "(())()",
  "()(())",
  "()()()"
]

答案参考：

/**
 * @param {number} n
 * @return {string[]}
 */
var generateParenthesis = function(n) {
    if (n == 1) {
        return ["()"];
    }
    
    let maxCombo = [];
    maxCombo[0] = 0;
    for (let i = 1; i < n * 2; i++) {
        if (i > n + 1) {
            maxCombo[i] = 0;
        } else {
            maxCombo[i] = 1;
        }
    }
    
    let maxComboCount = parseInt(maxCombo.join(""), 2);
    let leastComboCount = parseInt(Array(n).fill(1).join(""), 2);
    let results = [];

    for (let i = leastComboCount; i < maxComboCount; i++) {
        let binary = i.toString(2);

        let balancer_0 = n * 2 - binary.length;
        let balancer_1 = 0;
        let cont = false;

        let result = "";
        
        for (let j = 0; j < balancer_0; j++) {
            result += "(";
        }
        
        for (let j = 0; j < binary.length; j++) {
            if (binary[j] == "0") {
                balancer_0 += 1;
                result += "(";
            } else {
                balancer_1 += 1;
                result += ")";
            }

            if (balancer_1 > balancer_0) {
                cont = true;
                break;
            }
        }

        if (cont || balancer_0 != balancer_1) {
            continue;
        }
        
        results.push(result);
    }
    return results;
};

私有云服务器托管 JavaScript生成xml LeetCode LeetCode_String leetcode_35_SearchIn

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/101773.html

力扣(LeetCode)22

摘要：代码不过这一题标准的解法是回溯法。回溯法在生成全集的过程中进行剪枝，使得效率最大。并且不需要判重，因为回溯就是一次性生成全集，所以不会重复。题目地址：https://leetcode-cn.com/probl...题目描述：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为： [ ((())), (()(...

dack 2019-08-16 15:16 评论0 收藏0
leetcode22. Generate Parentheses

摘要：当右括号和左括号的剩余量均为时，及为一个最终结果。而则会在直接原来的对象上进行修改，其指针仍然指向原来的对象。因此在递归的过程中使用一定要注意，对对象的修改不要相互干扰。题目要求 Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses....

骞讳护 2019-08-14 18:35 评论0 收藏0
LeetCode[22] Generate Parentheses

摘要：复杂度思路注意的地方，要限制左括号和右括号。每出现一次左括号，就相对于限定了，最多只能出现那么多右括号。所以，为了完成这种限定，用来控制。不然会有的情况出现。 LeetCode[22] Generate Parentheses Given n pairs of parentheses, write a function to generate all combinations of ...

Jonathan Shieber 2019-08-14 15:02 评论0 收藏0
6-9月技术文章汇总

摘要：分布式的管理和当我在谈论架构时我在谈啥状态码详解无状态协议和请求支持哪些方法分层协议栈有哪些数据结构运用场景说说你常用的命令为什么要有包装类面向对象的特征是啥是啥有什么好处系统设计工程在线诊断系统设计与实现索引背后的数据结构及算法原理软技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】当我在谈论RestFul架构时我在谈啥？...

miya 2019-07-30 18:03 评论0 收藏0
leetcode 22 Generate Parentheses

摘要：要求返回一个中包含组括号所有可能的符合规则的组合。例如输入结果集应当是想法输入的就代表着我们的字符串的组成是个和个。我们需要跟踪和的使用情况，来判断下一步的操作是否合法。题目详情 Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses....

figofuture 2019-08-15 14:43 评论0 收藏0