LeetCode 17. 电话号码的字母组合(DFS回溯)
<p>本文讲解 LeetCode 第 17 题「电话号码的字母组合」,将数字 2-9 映射为字母并求所有组合。使用递归回溯逐层枚举每组字母,并通过 StringBuilder 优化字符串拼接与撤销,给出完整 Java 代码与复杂度分析。</p>
<p>本文讲解 LeetCode 第 17 题「电话号码的字母组合」,将数字 2-9 映射为字母并求所有组合。使用递归回溯逐层枚举每组字母,并通过 StringBuilder 优化字符串拼接与撤销,给出完整 Java 代码与复杂度分析。</p>
<p>本文讲解 LeetCode 第 216 题「组合总和 III」,从 1-9 中取 k 个数使其和为 n。采用组合型枚举回溯模板,用 state 数组标记选中元素,并在搜索前进行剪枝,最后校验和是否等于目标值,附完整 Java 代码。</p>
<p>本文是 AcWing 蓝桥杯 AB 组辅导课第一讲「递归与递推」的学习笔记,涵盖斐波那契数列、递归实现指数型/排列型/组合型枚举、带分数、费解的开关、飞行员兄弟、翻硬币等经典例题,均给出 Java 题解与图解分析。</p>
<p>本文讲解 LeetCode 102 二叉树的层序遍历,要求逐层从左到右返回节点值。文章给出题目描述与调试代码,介绍借助队列记录每层节点数的 BFS 解法,以及通过深度变量与结果集合配合实现的 DFS 递归解法。</p>