深度优先搜索

伟大的车尔尼

太平洋大西洋漂流记阅读理解王富贵最初看到的悬赏令张贴在__________。（1 分） A. 小区公告栏 B. 小区电线杆 C. 码头小卖部 D. 外卖站点

伟大的车尔尼

搜索题目：使陆地分离的最少天数标题：使陆地分离的最少天数出处：1568. 使陆地分离的最少天数8 级给定一个 m × n \texttt{m} \times \texttt{n} m×n 的二进制网格 grid \texttt{grid} grid，其中 1 \texttt{1} 1 代表陆地， 0 \texttt{0} 0 代表水域。岛屿是由相邻的 1 \texttt{1} 1 在水平方向或竖直方向上连接构成的最大组合。

伟大的车尔尼

搜索题目：隔离病毒标题：隔离病毒出处：749. 隔离病毒8 级病毒在快速扩散，你的任务是通过安装防火墙隔离病毒。世界建模成 m × n \texttt{m} \times \texttt{n} m×n 的二维网格 isInfected \texttt{isInfected} isInfected 组成， isInfected[i][j] = 0 \texttt{isInfected[i][j]} = \texttt{0} isInfected[i][j]=0 表示未感染的单元格， isInfected[i][j] = 1

伟大的车尔尼

搜索题目：验证二叉树标题：验证二叉树出处：1361. 验证二叉树6 级有 n \texttt{n} n 个二叉树结点，从 0 \texttt{0} 0 到 n − 1 \texttt{n} - \texttt{1} n−1 编号，其中结点 i \texttt{i} i 的两个子结点分别是 leftChild[i] \texttt{leftChild[i]} leftChild[i] 和 rightChild[i] \texttt{rightChild[i]} rightChild[i]。当且仅当所有结点形成恰好一个有效的二叉

伟大的车尔尼

搜索题目：可能的二分法标题：可能的二分法出处：886. 可能的二分法5 级需要将一组 n \texttt{n} n 个人（编号从 1 \texttt{1} 1 到 n \texttt{n} n）分成任意大小的两组。每个人可能不喜欢其他的一些人，他们不应该属于同一组。

伟大的车尔尼

搜索题目：边界着色标题：边界着色出处：1034. 边界着色5 级给定一个 m × n \texttt{m} \times \texttt{n} m×n 的整数矩阵 grid \texttt{grid} grid，以及三个整数 row \texttt{row} row、 col \texttt{col} col 和 color \texttt{color} color。网格中的每个值表示该位置处的网格块的颜色。

伟大的车尔尼

搜索题目：被围绕的区域标题：被围绕的区域出处：130. 被围绕的区域5 级给定一个 m × n \texttt{m} \times \texttt{n} m×n 的包含 ‘X’ \texttt{`X'} ‘X’ 和 ‘O’ \texttt{`O'} ‘O’ 的矩阵 board \texttt{board} board，捕获在水平方向和竖直方向上被 ‘X’ \texttt{`X'} ‘X’ 围绕的全部区域。

LeetCode 1722.执行交换操作后的最小汉明距离：连通图力扣题目链接：https://leetcode.cn/problems/minimize-hamming-distance-after-swap-operations/

伟大的车尔尼

搜索题目：图像渲染标题：图像渲染出处：733. 图像渲染4 级有一个图像以 m × n \texttt{m} \times \texttt{n} m×n 的整数网格 image \texttt{image} image 表示，其中 image[i][j] \texttt{image[i][j]} image[i][j] 表示该图像的像素值。

伟大的车尔尼

搜索题目：甲板上的战舰标题：甲板上的战舰出处：419. 甲板上的战舰4 级给定一个 m × n \texttt{m} \times \texttt{n} m×n 的矩阵 board \texttt{board} board 表示甲板，其中每个单元格可以是战舰 ‘X’ \texttt{`X'} ‘X’ 或者是空位 ‘.’ \texttt{`.'} ‘.’，返回在 board \texttt{board} board 上放置的战舰的数量。

伟大的车尔尼

广度优先搜索和深度优先搜索的概念广度优先搜索和深度优先搜索在树的遍历中已经简单介绍过，树的遍历基于这两种搜索算法。广度优先搜索和深度优先搜索的适用场景是广义的无权图，包括实际的图，也包括树和矩阵。无向图和有向图都可以使用广度优先搜索和深度优先搜索。

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

老鼠只爱大米

LeetCode经典算法面试题 #199：二叉树的右视图（BFS双队列法、DFS递归法等多种实现方案详细解析）给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

Queenie_Charlie

八皇后问题在一个8×8的棋盘上放置8个皇后，并使它们相互不能攻击，即同一列、同一个对角线、同一行不能多于一个以上的皇后。求出所有的放置方案，例如，下图为一种放置方案。

老鼠只爱大米

LeetCode经典算法面试题 #543：二叉树的直径（深度优先搜索、迭代后续遍历等多种实现方案详细解析）给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点 root。

老鼠只爱大米

LeetCode经典算法面试题 #104：二叉树的最大深度（深度优先搜索、广度优先搜索等多种实现方案详细解析）给定一个二叉树 root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

网格图--Day04--网格图DFS--2684. 矩阵中移动的最大次数，1254. 统计封闭岛屿的数目，130. 被围绕的区域今天要训练的题目类型是：【网格图DFS】，题单来自@灵茶山艾府。适用于需要计算连通块个数、大小的题目。

Day51--图论--99. 岛屿数量（卡码网），100. 岛屿的最大面积（卡码网）本篇重点，在于理解深搜和广搜遍历顺序的不同，以及深搜广搜对应的坑点。给出了打印遍历顺序的代码，可以打印出来遍历点直观感受一下。

面试150 路径总和在进行先序遍历时，首先判断递归终止的条件：若当前节点为空，则返回 False；若当前节点为叶子节点，且其值等于目标和，则返回 True。递归的核心逻辑是：分别对左右子树进行递归遍历，并在过程中更新目标和。

科研工作站

【创新算法】改进深度优先搜索算法配合二进制粒子群的配电网故障恢复重构研究目录主要内容程序要点2.1 目标函数2.2 深度优先搜索算法部分代码运行结果下载链接针对含分布式电源的配电网故障后快速恢复供电的需求，提出一种基于改进深度优先搜索（DFS）与二进制粒子群优化（PSO）的混合故障重构方法。首先，建立 IEEE33 节点系统数据模型，包括节点负荷、分布式电源（PV 节点）及支路参数（电阻、电抗、状态），通过归一化处理和邻接矩阵构建初始网络拓扑；其次，模拟故障场景后，采用改进 DFS 算法识别故障隔离后的孤岛分布，从主电源与分布式电源出发划分可供电孤岛；然后，以联络支路开关状态