Leetcode 22: 括号生成
Leetcode 22: 括号生成
问题描述：
给定一个整数 n，要求生成所有有效的括号组合。每个组合需要包含 n 对括号且括号必须有效匹配。
适合面试的解法：回溯法（Backtracking）
解法特点
- 回溯法是解决递归枚举问题的经典方法，特别适合生成有效括号组合。
- 在生成过程中，基于已生成的结果动态判断是否可以加入左括号或右括号，从而确保生成的括号组合始终有效。
- 时间复杂度较高，但逻辑清晰，易于实现且非常适合面试中展示递归与回溯技巧。
解法思路
核心步骤：
-
递归生成括号：
- 使用回溯法逐步构建括号组合，每次决策是否添加
(或)。 - 根据当前已经生成的括号组合状态，动态控制左括号和右括号的数量，保证生成的
- 使用回溯法逐步构建括号组合，每次决策是否添加