HOT100——括号生成(JS实现)

简介: HOT100——括号生成(JS实现)

HOT100——括号生成(JS实现)

image.png

解题思路

  1. 本题采用DFS的思想。
  2. 只要有左括号剩余的时候,就将左括号剩余数量-1,然后继续投入DFS。
  3. 当左括号的长度小于有括号的长度时,将右括号剩余数量-1,然后继续投入DFS。

实现代码

var generateParenthesis = function(n) {
    // 定义最终返回的结果
    const res = [];
    dfs(n,n,'');
    // dfs函数
    function dfs(Lremain,Rremain,str) {
        // 如果str参数的长度等于2n,说明递归结束了
        if (str.length === 2*n) {
            res.push(str);
            return;
        }
        // 如果左括号剩余的多,将左括号放入递归
        if (Lremain > 0) {
            dfs(Lremain-1,Rremain,str+'(')
        }
        if (Lremain < Rremain) {
            dfs(Lremain,Rremain-1,str+')')
        }
    }
    return res;
};

启示

学会使用DFS的相关思想,来解决遍历所有情况的问题。

参考题解

leetcode-cn.com/problems/ge…

相关文章
|
5月前
|
JavaScript
js 区分中英文输入法(如中英文括号)
js 区分中英文输入法(如中英文括号)
90 4
|
5月前
|
JavaScript
js 校验括号——括号不可嵌套且需成对出现
js 校验括号——括号不可嵌套且需成对出现
63 2
|
6月前
|
前端开发 JavaScript
JSX 中带有大括号的 JavaScript
JSX 中带有大括号的 JavaScript
|
算法 前端开发
前端学习案例1-js中的平衡括号算法
前端学习案例1-js中的平衡括号算法
83 0
前端学习案例1-js中的平衡括号算法
|
算法 前端开发
前端学习案例1-js中的平衡括号算法
前端学习案例1-js中的平衡括号算法
63 0
前端学习案例1-js中的平衡括号算法
|
JavaScript 算法 前端开发
【前端算法】JS实现数字千分位格式化
JS实现数字千分位格式化的几种思路,以及它们之间的性能比较
355 1
|
存储 前端开发 算法
LeetCode有效的括号使用JavaScript解题|前端学算法
LeetCode有效的括号使用JavaScript解题|前端学算法
190 0
LeetCode有效的括号使用JavaScript解题|前端学算法
|
存储 前端开发 算法
一行代码解决LeetCode实现 strStr()使用JavaScript解题|前端学算法
一行代码解决LeetCode实现 strStr()使用JavaScript解题|前端学算法
165 0
一行代码解决LeetCode实现 strStr()使用JavaScript解题|前端学算法
|
存储 机器学习/深度学习 JavaScript
JS 你最少用几行代码实现深拷贝?
JS 你最少用几行代码实现深拷贝?
JS 你最少用几行代码实现深拷贝?
|
JavaScript
js 正则表达式获取括号里面的内容
js 正则表达式获取括号里面的内容
js 正则表达式获取括号里面的内容