算法 --- 递归生成括号

问题描述

思路:

1.首先生成n个括号
2.左括号数量(记为l)不超过n
3.右括号数量(记为r)不超过n,且优先生成左括号(即 l < r)
4.需要设计一个递归式h(str,l,r)

// 一开始,str = '', l = 0, r= 0
// 第一步进去,添加左括号, str='(', l = 1, r =0
// 然后因为 l < n . r < l 所以会有2个h.
// 当l === n && r === n 时,保存当前字符串

// 实现如下
let retArr = [];
function h (str, l , r) {if(l === n && r === n ) {retArr.push( str)}if( l < n ) {h( str +'(' , l+1,r)}if(r < l) {h( str + ')', l, r+1)}
}

总体代码

var generateParenthesis = function(n) {let retArr = [];function h(str, l, r){if(l === n && r === n){retArr.push(str)}if( l < n){h(str + '(', l+1, r)}if( r < l){h(str + ')', l, r+1)}}h('',0,0)return retArr
};

算法 --- 递归生成括号相关推荐

算法—递归生成斐波那契数列
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.递归生成斐波那契数列二.使用步骤 1.伪代码 2.c 总结前言提示:这里可以添加本文要记录的大概内容: 例如 ...
算法题目——生成括号匹配
题目链接:剑指offer.85 生成 n 对括号共需要 2n 步,每一步都面临两个选项,即生成左括号或者右括号,题目要求返回所有的情况,所以本问题很适合采用回溯法. 在生成左右括号时存在两个限制条件, ...
数据结构与算法——递归、回溯与分治
文章目录 1.预备知识 1.1 递归 1.2 回溯 1.3 位运算 2.子集 2.1 题目描述 2.2 解题思路--回溯递归法 2.3 C++实现 2.4 解题思路--位运算法 2.5 位运算实现 3 ...
数据结构与算法——递归、回溯与分治汇总整理
目录预备知识:递归函数与回溯算法例1-a:求子集(medium)(回溯法.位运算法) 例1-b:求子集2(medium)(回溯法) 例1-c:组合数之和2(medium)(回溯法.剪枝) 例2:生 ...
负荷分配问题的动态规划算法递归实现
本文是参加工作之初,研究水电站优化运行时所写,已成为遥远的过去了.记得当时好像是要投下稿,所以煞有介事的写了中英文摘要.学生时代曾经研究过用演化类算法求解负荷分配问题,那是刻意往"新&quo ...
Java 数据结构和算法 - 递归
Java 数据结构和算法 - 递归什么是递归背景:数学归纳法证明基本递归 printing numbers in any base 它为什么有效如何工作递归太多是危险的树数值应用模幂运 ...
GIS算法基础——左转算法拓扑生成
GIS基础算法目录 GIS算法基础--左转算法拓扑生成 GIS算法基础--矢量数据压缩道格拉斯普克压缩算法(非递归实现) GIS算法基础--左转算法拓扑生成 GIS基础算法目录基于JavaScrip ...
Goolge新AI算法实时生成3D场景 | 可下载
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 3D模型又有新玩法,Goolge的新AI算法实时生成3D场景!对于3D.AR/VR来说,三维重建.模型 ...
DL之RNN：人工智能为你写代码——基于TF利用RNN算法实现生成编程语言代码(C++语言)、训练测试过程全记录
DL之RNN:基于TF利用RNN算法实现生成编程语言代码(C语言).训练&测试过程全记录目录输出结果监控模型训练&测试过程全记录训练的数据集展示输出结果 1.test01 ...

算法 --- 递归生成括号

问题描述

思路:

总体代码

算法 --- 递归生成括号相关推荐

最新文章

热门文章