博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode22.括号生成 JavaScript
阅读量:6871 次
发布时间:2019-06-26

本文共 1405 字,大约阅读时间需要 4 分钟。

给出 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;};

欢迎关注

转载地址:http://wlpfl.baihongyu.com/

你可能感兴趣的文章
svn:database disk image is malformed问题解决方法
查看>>
开源工具DbUtils的使用(数据库的增删改查)
查看>>
Oracle性能分析3:TKPROF简介
查看>>
翻转字符串
查看>>
Ext.MessageBox消息框
查看>>
电脑知识:修电脑(转)
查看>>
jQuery 1.7.2 animate功能跨浏览器Bug修补
查看>>
HTML <map>标签的使用
查看>>
Android之dialog
查看>>
freebsd用法汇总[zz]
查看>>
tomcat 默认路径 和 默认起始页的设置
查看>>
去掉 Constraints
查看>>
8天学通MongoDB——第七天 运维技术
查看>>
How Do Annotations Work in Java?--转
查看>>
查看centos中的用户和用户组
查看>>
web.xml中常用元素的解读
查看>>
Direct-X学习笔记--纹理映射
查看>>
使用接口实现多继承
查看>>
Foreach循环输出索引值
查看>>
041 SparkSql的回顾与复习
查看>>