广度优先搜索

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

---

题号	标题	题解	标签	难度
0100	相同的树	JS	树 深度优先搜索 广度优先搜索 1+
0101	对称二叉树	JS	树 深度优先搜索 广度优先搜索 1+
0102	二叉树的层序遍历	JS	树 广度优先搜索 二叉树
0103	二叉树的锯齿形层序遍历	JS	树 广度优先搜索 二叉树
0104	二叉树的最大深度	JS	树 深度优先搜索 广度优先搜索 1+
0107	二叉树的层序遍历 II	JS	树 广度优先搜索 二叉树
0111	二叉树的最小深度	JS	树 深度优先搜索 广度优先搜索 1+
0112	路径总和	JS	树 深度优先搜索 广度优先搜索 1+
0116	填充每个节点的下一个右侧节点指针	JS	树 深度优先搜索 广度优先搜索 2+
0117	填充每个节点的下一个右侧节点指针 II	JS	树 深度优先搜索 广度优先搜索 2+
0126	单词接龙 II		广度优先搜索 哈希表 字符串 1+
0127	单词接龙		广度优先搜索 哈希表 字符串
0130	被围绕的区域		深度优先搜索 广度优先搜索 并查集 2+
0133	克隆图	JS	深度优先搜索 广度优先搜索 图 1+
0199	二叉树的右视图	JS	树 深度优先搜索 广度优先搜索 1+
0200	岛屿数量		深度优先搜索 广度优先搜索 并查集 2+
0207	课程表		深度优先搜索 广度优先搜索 图 1+
0210	课程表 II		深度优先搜索 广度优先搜索 图 1+
0226	翻转二叉树	JS	树 深度优先搜索 广度优先搜索 1+
0261	以图判树		深度优先搜索 广度优先搜索 并查集 1+
0269	火星词典		深度优先搜索 广度优先搜索 图 3+
0279	完全平方数	JS	广度优先搜索 数学 动态规划
0286	墙与门		广度优先搜索 数组 矩阵
0297	二叉树的序列化与反序列化	JS	树 深度优先搜索 广度优先搜索 3+
0301	删除无效的括号		广度优先搜索 字符串 回溯
0302	包含全部黑色像素的最小矩形		深度优先搜索 广度优先搜索 数组 2+
0310	最小高度树		深度优先搜索 广度优先搜索 图 1+
0314	二叉树的垂直遍历		树 深度优先搜索 广度优先搜索 2+
0317	离建筑物最近的距离		广度优先搜索 数组 矩阵
0322	零钱兑换	JS	广度优先搜索 数组 动态规划
0323	无向图中连通分量的数目		深度优先搜索 广度优先搜索 并查集 1+
0329	矩阵中的最长递增路径		深度优先搜索 广度优先搜索 图 5+
0339	嵌套列表权重和		深度优先搜索 广度优先搜索
0364	加权嵌套序列和 II		栈 深度优先搜索 广度优先搜索
0365	水壶问题		深度优先搜索 广度优先搜索 数学
0399	除法求值		深度优先搜索 广度优先搜索 并查集 3+
0404	左叶子之和		树 深度优先搜索 广度优先搜索 1+
0407	接雨水 II		广度优先搜索 数组 矩阵 1+
0417	太平洋大西洋水流问题		深度优先搜索 广度优先搜索 数组 1+
0428	序列化和反序列化 N 叉树		树 深度优先搜索 广度优先搜索 1+
0429	N 叉树的层序遍历		树 广度优先搜索
0431	将 N 叉树编码为二叉树		树 深度优先搜索 广度优先搜索 2+
0433	最小基因变化		广度优先搜索 哈希表 字符串
0449	序列化和反序列化二叉搜索树		树 深度优先搜索 广度优先搜索 4+
0463	岛屿的周长		深度优先搜索 广度优先搜索 数组 1+
0488	祖玛游戏		栈 广度优先搜索 记忆化搜索 2+
0490	迷宫		深度优先搜索 广度优先搜索 图
0499	迷宫 III		深度优先搜索 广度优先搜索 图 2+
0505	迷宫 II		深度优先搜索 广度优先搜索 图 2+
0513	找树左下角的值		树 深度优先搜索 广度优先搜索 1+
0514	自由之路	JS	深度优先搜索 广度优先搜索 字符串 1+
0515	在每个树行中找最大值		树 深度优先搜索 广度优先搜索 1+
0529	扫雷游戏		深度优先搜索 广度优先搜索 数组 1+
0530	二叉搜索树的最小绝对差	JS	树 深度优先搜索 广度优先搜索 2+
0542	01 矩阵		广度优先搜索 数组 动态规划 1+
0547	省份数量		深度优先搜索 广度优先搜索 并查集 1+
0559	N 叉树的最大深度	JS	树 深度优先搜索 广度优先搜索
0582	杀掉进程		树 深度优先搜索 广度优先搜索 2+
0617	合并二叉树	JS	树 深度优先搜索 广度优先搜索 1+
0623	在二叉树中增加一行		树 深度优先搜索 广度优先搜索 1+
0637	二叉树的层平均值	JS	树 深度优先搜索 广度优先搜索 1+
0653	两数之和 IV - 输入二叉搜索树		树 深度优先搜索 广度优先搜索 4+
0655	输出二叉树		树 深度优先搜索 广度优先搜索 1+
0662	二叉树最大宽度		树 深度优先搜索 广度优先搜索 1+
0672	灯泡开关 Ⅱ		位运算 深度优先搜索 广度优先搜索 1+
0675	为高尔夫比赛砍树		广度优先搜索 数组 矩阵 1+
0684	冗余连接		深度优先搜索 广度优先搜索 并查集 1+
0685	冗余连接 II		深度优先搜索 广度优先搜索 并查集 1+
0690	员工的重要性		深度优先搜索 广度优先搜索 哈希表
0694	不同岛屿的数量		深度优先搜索 广度优先搜索 并查集 2+
0695	岛屿的最大面积		深度优先搜索 广度优先搜索 并查集 2+
0711	不同岛屿的数量 II		深度优先搜索 广度优先搜索 并查集 2+
0721	账户合并		深度优先搜索 广度优先搜索 并查集 2+
0733	图像渲染		深度优先搜索 广度优先搜索 数组 1+
0737	句子相似性 II		深度优先搜索 广度优先搜索 并查集 3+
0742	二叉树最近的叶节点		树 深度优先搜索 广度优先搜索 1+
0743	网络延迟时间		深度优先搜索 广度优先搜索 图 2+
0749	隔离病毒		深度优先搜索 广度优先搜索 数组 2+
0752	打开转盘锁		广度优先搜索 数组 哈希表 1+
0756	金字塔转换矩阵		位运算 深度优先搜索 广度优先搜索
0765	情侣牵手		贪心 深度优先搜索 广度优先搜索 2+
0773	滑动谜题		广度优先搜索 数组 矩阵
0778	水位上升的泳池中游泳		深度优先搜索 广度优先搜索 并查集 4+
0783	二叉搜索树节点最小距离	JS	树 深度优先搜索 广度优先搜索 2+
0785	判断二分图		深度优先搜索 广度优先搜索 并查集 1+
0787	K 站中转内最便宜的航班		深度优先搜索 广度优先搜索 图 3+
0797	所有可能的路径		深度优先搜索 广度优先搜索 图 1+
0802	找到最终的安全状态		深度优先搜索 广度优先搜索 图 1+
0815	公交路线		广度优先搜索 数组 哈希表
0827	最大人工岛		深度优先搜索 广度优先搜索 并查集 2+
0839	相似字符串组		深度优先搜索 广度优先搜索 并查集 2+
0841	钥匙和房间		深度优先搜索 广度优先搜索 图
0847	访问所有节点的最短路径		位运算 广度优先搜索 图 2+
0854	相似度为 K 的字符串		广度优先搜索 字符串
0863	二叉树中所有距离为 K 的结点		树 深度优先搜索 广度优先搜索 1+
0864	获取所有钥匙的最短路径		位运算 广度优先搜索 数组 1+
0865	具有所有最深节点的最小子树		树 深度优先搜索 广度优先搜索 2+
0886	可能的二分法		深度优先搜索 广度优先搜索 并查集 1+
0909	蛇梯棋		广度优先搜索 数组 矩阵
0919	完全二叉树插入器		树 广度优先搜索 设计 1+
0924	尽量减少恶意软件的传播		深度优先搜索 广度优先搜索 并查集 2+
0928	尽量减少恶意软件的传播 II		深度优先搜索 广度优先搜索 并查集 2+
0934	最短的桥		深度优先搜索 广度优先搜索 数组 1+
0958	二叉树的完全性检验	JS	树 广度优先搜索 二叉树
0959	由斜杠划分区域		深度优先搜索 广度优先搜索 并查集 1+
0965	单值二叉树		树 深度优先搜索 广度优先搜索 1+
0967	连续差相同的数字		广度优先搜索 回溯
0987	二叉树的垂序遍历		树 深度优先搜索 广度优先搜索 2+
0993	二叉树的堂兄弟节点		树 深度优先搜索 广度优先搜索 1+
0994	腐烂的橘子		广度优先搜索 数组 矩阵
1020	飞地的数量		深度优先搜索 广度优先搜索 并查集 2+
1034	边界着色		深度优先搜索 广度优先搜索 数组 1+
1036	逃离大迷宫		深度优先搜索 广度优先搜索 数组 1+
1042	不邻接植花		深度优先搜索 广度优先搜索 图
1087	花括号展开		广度优先搜索 字符串 回溯
1091	二进制矩阵中的最短路径		广度优先搜索 数组 矩阵
1096	花括号展开 II		栈 广度优先搜索 字符串 1+
1102	得分最高的路径		深度优先搜索 广度优先搜索 并查集 3+
1123	最深叶节点的最近公共祖先		树 深度优先搜索 广度优先搜索 2+
1129	颜色交替的最短路径		广度优先搜索 图
1161	最大层内元素和		树 深度优先搜索 广度优先搜索 1+
1162	地图分析		广度优先搜索 数组 动态规划 1+
1197	进击的骑士		广度优先搜索
1202	交换字符串中的元素		深度优先搜索 广度优先搜索 并查集 2+
1203	项目管理		深度优先搜索 广度优先搜索 图 1+
1210	穿过迷宫的最少移动次数		广度优先搜索 数组 矩阵
1215	步进数		广度优先搜索 回溯
1236	网络爬虫		深度优先搜索 广度优先搜索 字符串 1+
1242	多线程网页爬虫		深度优先搜索 广度优先搜索 多线程
1245	树的直径		树 深度优先搜索 广度优先搜索 2+
1254	统计封闭岛屿的数目		深度优先搜索 广度优先搜索 并查集 2+
1257	最小公共区域		树 深度优先搜索 广度优先搜索 3+
1261	在受污染的二叉树中查找元素		树 深度优先搜索 广度优先搜索 3+
1263	推箱子		广度优先搜索 数组 矩阵 1+
1267	统计参与通信的服务器		深度优先搜索 广度优先搜索 并查集 3+
1273	删除树节点		树 深度优先搜索 广度优先搜索
1284	转化为全零矩阵的最少反转次数		位运算 广度优先搜索 数组 1+
1293	网格中的最短路径		广度优先搜索 数组 矩阵
1298	你能从盒子里获得的最大糖果数		广度优先搜索 图 数组
1302	层数最深叶子节点的和		树 深度优先搜索 广度优先搜索 1+
1306	跳跃游戏 III		深度优先搜索 广度优先搜索 数组
1311	获取你好友已观看的视频		广度优先搜索 图 数组 2+
1315	祖父节点值为偶数的节点和		树 深度优先搜索 广度优先搜索 1+
1319	连通网络的操作次数		深度优先搜索 广度优先搜索 并查集 1+
1345	跳跃游戏 IV		广度优先搜索 数组 哈希表
1361	验证二叉树		树 深度优先搜索 广度优先搜索 3+
1367	二叉树中的链表		树 深度优先搜索 广度优先搜索 2+
1368	使网格图至少有一条有效路径的最小代价		广度优先搜索 图 数组 3+
1376	通知所有员工所需的时间		树 深度优先搜索 广度优先搜索
1377	T 秒后青蛙的位置		树 深度优先搜索 广度优先搜索 1+
1379	找出克隆二叉树中的相同节点		树 深度优先搜索 广度优先搜索 1+
1391	检查网格中是否存在有效路径		深度优先搜索 广度优先搜索 并查集 2+
1430	判断给定的序列是否是二叉树从根到叶的路径		树 深度优先搜索 广度优先搜索 1+
1443	收集树上所有苹果的最少时间		树 深度优先搜索 广度优先搜索 1+
1448	统计二叉树中好节点的数目		树 深度优先搜索 广度优先搜索 1+
1457	二叉树中的伪回文路径		位运算 树 深度优先搜索 2+
1462	课程表 IV		深度优先搜索 广度优先搜索 图 1+
1466	重新规划路线		深度优先搜索 广度优先搜索 图
1469	寻找所有的独生节点		树 深度优先搜索 广度优先搜索 1+
1483	树节点的第 K 个祖先		树 深度优先搜索 广度优先搜索 2+
1485	克隆含随机指针的二叉树		树 深度优先搜索 广度优先搜索 2+
1490	克隆 N 叉树		树 深度优先搜索 广度优先搜索 1+
1519	子树中标签相同的节点数		树 深度优先搜索 广度优先搜索 2+
1559	二维网格图中探测环		深度优先搜索 广度优先搜索 并查集 2+
1568	使陆地分离的最少天数		深度优先搜索 广度优先搜索 数组 2+
1602	找到二叉树中最近的右侧节点		树 广度优先搜索 二叉树
1609	奇偶树		树 广度优先搜索 二叉树
1625	执行操作后字典序最小的字符串		广度优先搜索 字符串
1631	最小体力消耗路径		深度优先搜索 广度优先搜索 并查集 4+
1654	到家的最少跳跃次数		广度优先搜索 数组 动态规划
1660	纠正二叉树		树 深度优先搜索 广度优先搜索 2+
1730	获取食物的最短路径		广度优先搜索 数组 矩阵
1740	找到二叉树中的距离		树 深度优先搜索 广度优先搜索 2+
1765	地图中的最高点		广度优先搜索 数组 矩阵
1766	互质树		树 深度优先搜索 广度优先搜索 1+
1778	未知网格中的最短路径		深度优先搜索 广度优先搜索 图 1+
1810	隐藏网格下的最小消耗路径		深度优先搜索 广度优先搜索 图 2+
1905	统计子岛屿		深度优先搜索 广度优先搜索 并查集 2+
1926	迷宫中离入口最近的出口		广度优先搜索 数组 矩阵
1970	你能穿过矩阵的最后一天		深度优先搜索 广度优先搜索 并查集 3+
1971	寻找图中是否存在路径		深度优先搜索 广度优先搜索 并查集 1+
1992	找到所有的农场组		深度优先搜索 广度优先搜索 数组 1+
1993	树上的操作		树 深度优先搜索 广度优先搜索 2+
2039	网络空闲的时刻		广度优先搜索 图 数组
2045	到达目的地的第二短时间		广度优先搜索 图 最短路
2059	转化数字的最小运算数		广度优先搜索 数组
2092	找出知晓秘密的所有专家		深度优先搜索 广度优先搜索 并查集 2+
2101	引爆最多的炸弹		深度优先搜索 广度优先搜索 图 3+
2146	价格范围内最高排名的 K 样物品		广度优先搜索 数组 矩阵 2+
2174	通过翻转行或列来去除所有的 1 II		位运算 广度优先搜索 数组 1+
2192	有向无环图中一个节点的所有祖先		深度优先搜索 广度优先搜索 图 1+
2196	根据描述创建二叉树	JS	树 深度优先搜索 广度优先搜索 3+
2204	无向图中到环的距离		深度优先搜索 广度优先搜索 并查集 1+
2258	逃离火灾		广度优先搜索 数组 二分查找 1+
2277	树中最接近路径的节点		树 深度优先搜索 广度优先搜索 1+
2290	到达角落需要移除障碍物的最小数目		广度优先搜索 图 数组 3+
2316	统计无向图中无法互相到达点对数		深度优先搜索 广度优先搜索 并查集 1+
2328	网格图中递增路径的数目		深度优先搜索 广度优先搜索 图 5+
2368	受限条件下可到达节点的数目		树 深度优先搜索 广度优先搜索 3+
2385	感染二叉树需要的总时间		树 深度优先搜索 广度优先搜索 1+
2415	反转二叉树的奇数层		树 深度优先搜索 广度优先搜索 1+
2445	值为 1 的节点数		树 深度优先搜索 广度优先搜索 1+
2458	移除子树后的二叉树高度		树 深度优先搜索 广度优先搜索 2+
2467	树上最大得分和路径		树 深度优先搜索 广度优先搜索 2+
2471	逐层排序二叉树所需的最少操作数目		树 广度优先搜索 二叉树
2477	到达首都的最少油耗		树 深度优先搜索 广度优先搜索 1+
2492	两个城市间路径的最小分数		深度优先搜索 广度优先搜索 并查集 1+
2493	将节点分成尽可能多的组		广度优先搜索 并查集 图
2503	矩阵查询可获得的最大分数		广度优先搜索 并查集 数组 2+
2556	二进制矩阵中翻转最多一次使路径不连通		深度优先搜索 广度优先搜索 数组 2+
2577	在网格图中访问一个格子的最少时间		广度优先搜索 图 数组 3+
2583	二叉树中的第 K 大层和		树 广度优先搜索 二分查找
2596	检查骑士巡视方案		深度优先搜索 广度优先搜索 数组 2+
2608	图中的最短环		广度优先搜索 图
2612	最少翻转操作数		广度优先搜索 数组 有序集合
2641	二叉树的堂兄弟节点 II		树 深度优先搜索 广度优先搜索 2+
2658	网格图中鱼的最大数目		深度优先搜索 广度优先搜索 并查集 2+
2685	统计完全连通分量的数量		深度优先搜索 广度优先搜索 图
LCP 07	传递信息		深度优先搜索 广度优先搜索 图 1+
LCP 09	最小跳跃次数		广度优先搜索 线段树 数组 1+
LCP 13	寻宝		位运算 广度优先搜索 数组 3+
LCP 21	追逐游戏		深度优先搜索 广度优先搜索 图 1+
LCP 31	变换的迷宫		深度优先搜索 广度优先搜索 数组 2+
LCP 41	黑白翻转棋		广度优先搜索 数组 矩阵
LCP 44	开幕式焰火		树 深度优先搜索 广度优先搜索 2+
LCP 45	自行车炫技赛场		深度优先搜索 广度优先搜索 记忆化搜索 3+
LCP 56	信物传送		广度优先搜索 图 数组 3+
LCP 63	弹珠游戏		深度优先搜索 广度优先搜索 图 5+
LCP 67	装饰树		树 深度优先搜索 广度优先搜索 1+
LCS 03	主题空间		深度优先搜索 广度优先搜索 并查集 2+
剑指 Offer 13	机器人的运动范围	JS	深度优先搜索 广度优先搜索 动态规划
剑指 Offer 27	二叉树的镜像	JS	树 深度优先搜索 广度优先搜索 1+
剑指 Offer 28	对称的二叉树	JS	树 深度优先搜索 广度优先搜索 1+
剑指 Offer 32 - I	从上到下打印二叉树	JS	树 广度优先搜索 二叉树
剑指 Offer 32 - II	从上到下打印二叉树 II	JS	树 广度优先搜索 二叉树
剑指 Offer 32 - III	从上到下打印二叉树 III	JS	树 广度优先搜索 二叉树
剑指 Offer 37	序列化二叉树	JS	树 深度优先搜索 广度优先搜索 3+
剑指 Offer 55 - I	二叉树的深度	JS	树 深度优先搜索 广度优先搜索 1+
剑指 Offer II 043	往完全二叉树添加节点		树 广度优先搜索 设计 1+
剑指 Offer II 044	二叉树每层的最大值		树 深度优先搜索 广度优先搜索 1+
剑指 Offer II 045	二叉树最底层最左边的值		树 深度优先搜索 广度优先搜索 1+
剑指 Offer II 046	二叉树的右侧视图		树 深度优先搜索 广度优先搜索 1+
剑指 Offer II 048	序列化与反序列化二叉树		树 深度优先搜索 广度优先搜索 3+
剑指 Offer II 056	二叉搜索树中两个节点之和		树 深度优先搜索 广度优先搜索 4+
剑指 Offer II 086	分割回文子字符串		深度优先搜索 广度优先搜索 图 1+
剑指 Offer II 103	最少的硬币数目		广度优先搜索 数组 动态规划
剑指 Offer II 105	岛屿的最大面积		深度优先搜索 广度优先搜索 并查集 2+
剑指 Offer II 106	二分图		深度优先搜索 广度优先搜索 并查集 1+
剑指 Offer II 107	矩阵中的距离		广度优先搜索 数组 动态规划 1+
剑指 Offer II 108	单词演变		广度优先搜索 哈希表 字符串
剑指 Offer II 109	开密码锁		广度优先搜索 数组 哈希表 1+
剑指 Offer II 110	所有路径		深度优先搜索 广度优先搜索 图 1+
剑指 Offer II 111	计算除法		深度优先搜索 广度优先搜索 并查集 3+
剑指 Offer II 112	最长递增路径		深度优先搜索 广度优先搜索 图 5+
剑指 Offer II 113	课程顺序		深度优先搜索 广度优先搜索 图 1+
剑指 Offer II 114	外星文字典		深度优先搜索 广度优先搜索 图 3+
剑指 Offer II 116	省份数量		深度优先搜索 广度优先搜索 并查集 1+
剑指 Offer II 117	相似的字符串		深度优先搜索 广度优先搜索 并查集 2+
剑指 Offer II 118	多余的边		深度优先搜索 广度优先搜索 并查集 1+
面试题 04.01	节点间通路		深度优先搜索 广度优先搜索 图
面试题 04.03	特定深度节点链表		树 广度优先搜索 链表 1+
面试题 08.10	颜色填充		深度优先搜索 广度优先搜索 数组 1+
面试题 16.19	水域大小		深度优先搜索 广度优先搜索 并查集 2+
面试题 17.07	婴儿名字		深度优先搜索 广度优先搜索 并查集 4+
面试题 17.22	单词转换		广度优先搜索 哈希表 字符串 1+