超级会员免费看
该博客介绍了LeetCode第22题的解决方案，即如何生成所有有效且可能的括号组合。文章探讨了两种方法：先生成所有组合再判断合法性，以及在生成过程中根据括号数量关系进行删减。每种方法都提供了Python和C++的代码实现，并分析了时间复杂度和空间复杂度。
22. 括号生成
来源：力扣（LeetCode）
链接: https://leetcode.cn/problems/generate-parentheses/
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
示例 1：
输入：n = 3
输出：["((()))","(()())","(())()","()(())","()()()"]
示例 2：
输入：n = 1
输出：["()"]
提示：
- 1 <= n <= 8
解法
- 生成所有组合之后再判断是否合法：先使用递归生成所有的可能扩号组合，之后再去判断每种括号组合是否合法；
订阅专栏 解锁全文
扫一扫
604
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
