广度优先搜索

伟大的车尔尼

太平洋大西洋漂流记阅读理解王富贵最初看到的悬赏令张贴在__________。（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

伟大的车尔尼

搜索题目：穿过迷宫的最少移动次数标题：穿过迷宫的最少移动次数出处：1210. 穿过迷宫的最少移动次数7 级在一个 n × n \texttt{n} \times \texttt{n} n×n 的网格，有一条占据两个单元格的蛇，蛇从左上角 (0, 0) \texttt{(0, 0)} (0, 0) 和 (0, 1) \texttt{(0, 1)} (0, 1) 开始移动。网格中的 0 \texttt{0} 0 表示空单元格， 1 \texttt{1} 1 表示障碍物。蛇需要移动到迷宫的右下角 (n − 1 , n − 2) \texttt

GESP6级C++考试语法知识（二十七、广度优先搜索（二、二维BFS））藏着一颗神秘宝石。迷宫里：有墙壁有陷阱有死胡同因为：DFS 容易：结果绕远路。今天是：上一课：今天：我们进入：

伟大的车尔尼

搜索题目：为高尔夫比赛砍树标题：为高尔夫比赛砍树出处：675. 为高尔夫比赛砍树6 级你被请来给一个要举办高尔夫比赛的森林砍树。森林由一个 m × n \texttt{m} \times \texttt{n} m×n 的矩阵表示。在这个矩阵中：

伟大的车尔尼

搜索题目：滑动谜题标题：滑动谜题出处：773. 滑动谜题6 级在一个 2 × 3 \texttt{2} \times \texttt{3} 2×3 的板上有 5 \texttt{5} 5 块砖瓦，用数字 1 \texttt{1} 1 到 5 \texttt{5} 5 表示，以及一块空缺用 0 \texttt{0} 0 表示。一次移动定义为选择 0 \texttt{0} 0 与四个方向上相邻的一个数字交换。

伟大的车尔尼

搜索题目：颜色交替的最短路径标题：颜色交替的最短路径出处：1129. 颜色交替的最短路径6 级给定整数 n \texttt{n} n，表示有向图中的结点数，结点编号从 0 \texttt{0} 0 到 n − 1 \texttt{n} - \texttt{1} n−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]。当且仅当所有结点形成恰好一个有效的二叉

伟大的车尔尼

搜索题目：单词接龙标题：单词接龙出处：127. 单词接龙5 级字典 wordList \texttt{wordList} wordList 中从开始单词 beginWord \texttt{beginWord} beginWord 到结束单词 endWord \texttt{endWord} endWord 的转换序列是一个按下述规格形成的序列 beginWord → s 1 → s 2 → … → s k \texttt{beginWord} \rightarrow \texttt{s}_\texttt{1} \righ

伟大的车尔尼

搜索题目：最小基因变化标题：最小基因变化出处：433. 最小基因变化5 级基因序列可以表示为由 8 \texttt{8} 8 个字符组成的字符串，其中每个字符都是 ‘A’ \texttt{`A'} ‘A’、 ‘C’ \texttt{`C'} ‘C’、 ‘G’ \texttt{`G'} ‘G’ 和 ‘T’ \texttt{`T'} ‘T’ 之一。

伟大的车尔尼

搜索题目：可能的二分法标题：可能的二分法出处：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。网格中的每个值表示该位置处的网格块的颜色。

伟大的车尔尼

搜索题目：二进制矩阵中的最短路径标题：二进制矩阵中的最短路径出处：1091. 二进制矩阵中的最短路径5 级给定一个 n × n \texttt{n} \times \texttt{n} n×n 的二进制矩阵 grid \texttt{grid} grid，返回矩阵中最短畅通路径的长度。如果不存在畅通路径，返回 -1 \texttt{-1} -1。

伟大的车尔尼

搜索题目：被围绕的区域标题：被围绕的区域出处：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’ 围绕的全部区域。

伟大的车尔尼

搜索题目：地图分析标题：地图分析出处：1162. 地图分析4 级给定一个 n × n \texttt{n} \times \texttt{n} n×n 的网格 grid \texttt{grid} grid，网格中的值都是 0 \texttt{0} 0 或 1 \texttt{1} 1，其中 0 \texttt{0} 0 代表水域， 1 \texttt{1} 1 代表陆地。要求找出一个水域单元格，这个水域单元格到离它最近的陆地单元格的距离最大，并返回该距离。如果网格上只有陆地或者水域，返回 -1 \texttt{-1} -

伟大的车尔尼

搜索题目：腐烂的橘子标题：腐烂的橘子出处：994. 腐烂的橘子4 级给定一个 m × n \texttt{m} \times \texttt{n} m×n 的网格 grid \texttt{grid} grid，其中每个单元格可以有以下三个值之一：

伟大的车尔尼

搜索题目：01 矩阵标题：01 矩阵出处：542. 01 矩阵4 级给定一个 m × n \texttt{m} \times \texttt{n} m×n 的二进制矩阵 mat \texttt{mat} mat，返回每个单元格到最近的 0 \texttt{0} 0 的距离。

伟大的车尔尼

搜索题目：图像渲染标题：图像渲染出处：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 上放置的战舰的数量。