dfs

落地加湿器

Acwing算法课图论与搜索笔记笔记来自Acwing算法课图论与搜索课上,比较详细,附有模版代码dfs 深搜bfs宽搜bfs搜到的具有最短性（对于路径长度为1的图，它会最先找到最短路），dfs没有这个性质

无尽的罚坐人生

hot 100 200. 岛屿数量给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

像污秽一样

算法设计与分析-习题9.2目录1.应用 Kruskal 算法求下列图的最小生成树。2.判断正误：a.如果e是加权连通图中权重最小的边，它至少是图的一棵最小生成树的边。

像污秽一样

算法设计与分析-习题9.1目录1.为找零问题写一个贪婪算法的伪代码，它以金额n和硬币的面额。编辑作为输入。该算法的时间效率类型是怎样的?

像污秽一样

算法设计与分析-习题8.2目录1. a.对于下列背包问题的实例，应用自底向上动态规划算法求解。b. a中的实例有多少个不同的最优子集？

像污秽一样

算法设计与分析-习题8.1目录1.动态规划法和分治法有什么共同点?这两种技术之间最主要的不同点是什么?2.求解币值最大化问题的一个实例5，1，2，10，6。

hot100 图论专题初始化：创建和网格大小一致的visited数组，标记格子是否被访问过（避免重复计数）。遍历网格：逐个检查每个格子：如果当前格子是陆地（'1'）且未被访问 → 岛屿数 + 1，同时启动 DFS。 DFS 核心：从当前陆地格子出发，向上下左右四个方向递归探索：超出网格边界 → 直接返回。是未访问的陆地 → 标记为已访问，继续递归探索该格子的四个方向。返回结果：最终统计的岛屿数即为答案。

LeetCode 427. 建立四叉树：递归思想的经典应用在LeetCode的树类题目中，四叉树的构建属于“分而治之”思想的典型实践——将一个大的二维区域不断拆分为更小的子区域，直到每个子区域满足“叶子节点”的条件。今天我们就来详细拆解427. 建立四叉树这道题，从题目理解到代码实现，再到细节优化，帮你彻底掌握这类递归题的解题逻辑。

样例过了就是过了

LeetCode热题100 N 皇后按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个不同的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。

样例过了就是过了

LeetCode热题100 分割回文串给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。

算法奇妙屋(三十二)-DFS解决floodfill问题给定一个坐标, 值为r, 从这个坐标开始向四个方位移动, 将值等于r的全部修改为color这类题目相对简单, 这里直接给出

像污秽一样

算法与设计与分析-习题4.2目录1.对于下面的有向图，应用基于DFS 的算法来解拓扑排序问题。2.a.请证明，当且仅当有向图是无环时，它的拓扑排序问题才是有解的。

样例过了就是过了

LeetCode热题100 全排列给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

样例过了就是过了

LeetCode热题100 电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

LeetCode 1415.长度为 n 的开心字符串中字典序第 k 小的字符串：DFS构造 / 数学O(n)力扣题目链接：https://leetcode.cn/problems/the-k-th-lexicographical-string-of-all-happy-strings-of-length-n/

以数据结构之——树来体会深度优先搜索【dfs】和广度优先搜索【bfs】的妙用：学比特算法课的自用笔记目录声明：学比特算法课后的自用笔记。一、深度优先搜索算法就是一条路走到黑再回头，不撞南墙不回头。树中的dfs思想：

样例过了就是过了

LeetCode热题100 子集给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。

样例过了就是过了

LeetCode热题100 岛屿数量给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。

【算法打卡day10（2026-02-24 周二）复习算法：DFS BFS 并查集】- 第 171 篇 - Date: 2026 - 02- 24 | 周二 Author: 郑龙浩（仟墨）算法：图论 - BFS DFS 并查集复习之前做过的部分总结一下DFS和BFS以及合并查集的题目

List<String> error_P

DFS（深度优先搜索）递归深入探索路径 + 回溯恢复状态”，穷举从起点到终点的所有可能路径，最终筛选出最短的那条：拆解成 4 个关键步骤（以迷宫为例）：