广度优先搜索

伟大的车尔尼

搜索题目：二进制矩阵中的最短路径标题：二进制矩阵中的最短路径出处：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 上放置的战舰的数量。

伟大的车尔尼

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

老鼠只爱大米

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

【数据结构】二叉树进阶：层序遍历不仅是按层打印，更是形态判定的利器！🏠 个人主页: EXtreme35📚 个人专栏:引言在二叉树的算法体系中，深度优先遍历（如前、中、后序遍历）通常利用递归实现，其核心在于“纵向深度”。然而，在处理如“按层打印”或“判定树形态”的问题时，我们需要另一种视角——层序遍历（Level Order Traversal）。

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

opencv解迷宫用opencv来解迷宫，听起来还是挺好玩的，就娱乐一下吧。直接从起点开始，全给它搜一遍，只要存在一条路径能达到终点，就肯定能搜索到它，这样不就能找到这条路径了吗。最简单的就是用广度优先搜索或者深度优先搜索啦。那么到底是广度优先还是深度优先呢？肯定是广度优先啦。先复习一下两者的区别。

二叉树的层序遍历102. Binary Tree Level Order Traversal广度优先搜索将每个结点的层号记录下。

evolution_language

LintCode第974题-求矩阵各节点的最短路径(以0为标准)描述给定一个由0和1组成的矩阵，求每个单元格最近的0的距离。两个相邻细胞之间的距离是1。给定矩阵的元素数不超过10,000。在给定的矩阵中至少有一个0。单元格在四个方向上相邻:上，下，左和右。

【LeetCode每日一题】——301.删除无效的括号示例 1：示例 2：示例 3：Java语言版Python语言版C++语言版

【LeetCode每日一题】——662.二叉树最大宽度示例 1：示例 2：示例 3：Java语言版Python语言版C语言版

【LeetCode每日一题】——623.在二叉树中增加一行示例 1:示例 2:Java语言版Python语言版C语言版

一直学习永不止步

LeetCode题练习与总结：单词接龙--127字典 wordList 中从单词 beginWord 和 endWord 的转换序列是一个按下述规格形成的序列 beginWord -> s1 -> s2 -> ... -> sk：

leetcode 1631.最小体力消耗路径思路：BFS+二分这道题和洛谷上的那个“汽车拉力赛”那道题很相似，但是这道题相较于洛谷那个来说会简单一些。

一直学习永不止步

LeetCode题练习与总结：二叉树的层序遍历Ⅱ--107给你二叉树的根节点 root ，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）