说明

地址： https://leetcode.com/problems/generate-parentheses/

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, 也就是必须 right>left才能添加右括号。
左右括号剩余数要大于0.
回溯退出条件为if (left == 0 && right == 0)

package backtracking;import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;// https://leetcode.com/problems/generate-parentheses/
public class GenerateParentheses {public static void main(String[] args) {GenerateParentheses obj = new GenerateParentheses();List<String> result = obj.generateParenthesis(3);System.out.println("result > " + Arrays.toString(result.toArray()));}public List<String> generateParenthesis(int n) {List<String> result = new ArrayList<>();if (n <= 0) {return result;}helper(result, "", n, n);return result;}public void helper(List<String> result, String combine, int left, int right) {//exitif (left == 0 && right == 0) {result.add(combine);return;}if (left > 0) {helper(result, combine + '(', left - 1, right);}if (right > left) {helper(result, combine + ')', left, right - 1);}}
}

代码下载

https://github.com/zgpeace/awesome-java-leetcode/blob/master/code/LeetCode/src/backtracking/GenerateParentheses.java

算法：回溯二生成有效括号对Generate Parentheses相关推荐

[CareerCup] 9.6 Generate Parentheses 生成括号
9.6 Implement an algorithm to print all valid (e.g., properly opened and closed) combinations of n-p ...
算法实验二【八皇后问题】（回溯算法）
算法实验二 [八皇后问题](回溯算法) 1007.8皇后问题时限:1000ms 内存限制:10000K 总时限:3000ms 描述输出8皇后问题所有结果. 输入没有输入. 输出每个结果第一行是 ...
算法实验二【踩气球】（回溯算法）
算法实验二 [踩气球](回溯算法) 1142.踩气球时限:1000ms 内存限制:10000K 总时限:3000ms 描述六一儿童节,小朋友们做踩气球游戏,气球的编号是1-100,两位小朋友各踩了 ...
Java数据结构与算法（二）
Java数据结构与算法(二) 第六章递归 1 递归应用场景 2 递归的概念 3 递归调用机制 4 递归能解决什么样的问题 5 递归需要遵守的重要规则 6 递归-迷宫问题 6.1 迷宫问题 6.2 代 ...
RRT路径规划算法在二维仿真环境中的应用 -- Python代码实现
在上一节中,介绍了 RRT 算法的原理,这一节将一步步实现 RRT 路径规划算法在二维环境中的路径规划,来进一步加深对 RRT 算法的理解. 二维环境的搭建我们将搭建下图所示的二维环境,绿色点为起点 ...
Dijkstra 路径规划算法在二维仿真环境中的应用 -- Python代码实现
在上一节中,介绍了 Dijkstra 算法的原理以及在图中的应用,这一节将一步步实现 Dijkstra 路径规划算法在二维环境中的路径规划,来进一步加深对 Dijkstra 算法的理解. 所需要用到的 ...
机器学习：K-近邻算法（二）约会网站配对效果
目录 K-近邻算法实战(二):约会网站配对效果判断实战 1.背景介绍 2.准备数据:数据分类 3.分析数据:数据可视化 4.准备数据:数据归一化 5.测试算法:验证分类器 6.使用算法:构建完整可用 ...
c语言随机prim算法的迷宫生成,Prim算法生成迷宫
初始化地图 function initMaze(r,c){ let row = new Array(2 * r + 1) for(let i = 0; i < row.length; i++){ ...
【算法系列二】Stack
为什么80%的码农都做不了架构师?>>> 栈应用的场景: 1.括号问题 2.后缀表达式 3.深度优先遍历 4.保存现场 1. 给定字符串,仅由"()[]{}" ...
java计算一个多边形的重心_2D凸多边形碰撞检测算法（二） - GJK（上）
2D凸多边形碰撞检测算法(二) - GJK(上) 原理在 Narrow Phase 精细碰撞检测中,除了 SAT ,另外一个就是 GJK(Gilbert–Johnson–Keerthi)算法.它足够 ...

算法：回溯二生成有效括号对Generate Parentheses

说明

解法

代码下载

算法：回溯二生成有效括号对Generate Parentheses相关推荐

最新文章

热门文章

算法：回溯二 生成有效括号对Generate Parentheses

说明

解法

代码下载

算法：回溯二 生成有效括号对Generate Parentheses相关推荐

最新文章

热门文章

算法：回溯二生成有效括号对Generate Parentheses

算法：回溯二生成有效括号对Generate Parentheses相关推荐