回溯 力扣hot100热门面试算法题 面试基础 核心思路 背题 括号生成 单词搜索 分割回文串 N皇后 全排列 子集 电话号码的字母组合 组合总和
回溯括号生成https://leetcode.cn/problems/generate-parentheses/核心思路深度优先搜索(DFS):DFS是探索所有可能路径的方法,这里用于生成括号组合。在每一步中,算法有两个选择:放置左括号'('或右括号')'(受限于当前路径的合法性)。剪枝策略:通过维护当前路径中左括号的数量cnt,算法确保不会放置过多的左括号(不超过n)。通过比较当前位置i与已放置