该博客讨论了如何使用深度优先搜索（DFS）算法生成指定数量括号的有效组合。在DFS过程中，通过维护左括号（lc）和右括号（rc）的数量，确保它们的平衡以生成有效括号字符串。当lc等于rc且等于输入的括号对数n时，将路径添加到结果集中。博客还提到了卡特兰数在解决此类问题中的应用，并提供了两种实现方式，分别是带有注释的破解版和纯净版。
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
有效括号组合需满足：左括号必须以正确的顺序闭合。
示例 1：
输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]
示例 2：
输入：n = 1
输出：["()"]
提示：
1 <= n <= 8
假设序列中全部都是小括号（即只有一类括号），满足这两个条件的括号组合一定是有效的括号组合。
1、任意前缀中，'(' 的数量 大于等于 ')' 的数量。
2、左括号的数量等于右括号的数量。
扩展：只输出括号组合的数量，是有一个公式可以直接求的，卡特兰数。
最低0.47元/天 解锁文章
扫一扫
352
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
