Skip to content

Latest commit

 

History

History

breadth-first-search

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 

话题分类 > 广度优先搜索

# 题目 标签 难度
2146 价格范围内最高排名的 K 样物品 [广度优先搜索] [数组] [矩阵] [排序] [堆(优先队列)] Medium
2101 引爆最多的炸弹 [深度优先搜索] [广度优先搜索] [] [几何] [数组] [数学] Medium
2092 找出知晓秘密的所有专家 [深度优先搜索] [广度优先搜索] [并查集] [] [排序] Hard
2059 转化数字的最小运算数 [广度优先搜索] [数组] Medium
2045 到达目的地的第二短时间 [广度优先搜索] [] [最短路] Hard
2039 网络空闲的时刻 [广度优先搜索] [] [数组] Medium
1993 树上的操作 [] [广度优先搜索] [设计] [哈希表] Medium
1992 找到所有的农场组 [深度优先搜索] [广度优先搜索] [数组] [矩阵] Medium
1971 寻找图中是否存在路径 [深度优先搜索] [广度优先搜索] [] Easy
1970 你能穿过矩阵的最后一天 [深度优先搜索] [广度优先搜索] [并查集] [数组] [二分查找] [矩阵] Hard
1926 迷宫中离入口最近的出口 [广度优先搜索] [数组] [矩阵] Medium
1905 统计子岛屿 [深度优先搜索] [广度优先搜索] [并查集] [数组] [矩阵] Medium
1810 隐藏网格下的最小消耗路径 🔒 [深度优先搜索] [广度优先搜索] [] [交互] [堆(优先队列)] Medium
1778 未知网格中的最短路径 🔒 [深度优先搜索] [广度优先搜索] [] [交互] Medium
1766 互质树 [] [深度优先搜索] [广度优先搜索] [数学] Hard
1765 地图中的最高点 [广度优先搜索] [数组] [矩阵] Medium
1740 找到二叉树中的距离 🔒 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Medium
1730 获取食物的最短路径 🔒 [广度优先搜索] [数组] [矩阵] Medium
1728 猫和老鼠 II [广度优先搜索] [] [记忆化搜索] [数学] [动态规划] [博弈] Hard
1660 纠正二叉树 🔒 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Medium
1654 到家的最少跳跃次数 [广度优先搜索] [数组] [动态规划] Medium
1631 最小体力消耗路径 [深度优先搜索] [广度优先搜索] [并查集] [数组] [二分查找] [矩阵] [堆(优先队列)] Medium
1625 执行操作后字典序最小的字符串 [广度优先搜索] [字符串] Medium
1609 奇偶树 [] [广度优先搜索] [二叉树] Medium
1602 找到二叉树中最近的右侧节点 🔒 [] [广度优先搜索] [二叉树] Medium
1568 使陆地分离的最少天数 [深度优先搜索] [广度优先搜索] [数组] [矩阵] [强连通分量] Hard
1559 二维网格图中探测环 [深度优先搜索] [广度优先搜索] [并查集] [数组] [矩阵] Medium
1519 子树中标签相同的节点数 [] [深度优先搜索] [广度优先搜索] Medium
1490 克隆 N 叉树 🔒 [] [深度优先搜索] [广度优先搜索] [哈希表] Medium
1485 克隆含随机指针的二叉树 🔒 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Medium
1483 树节点的第 K 个祖先 [] [深度优先搜索] [广度优先搜索] [设计] [二分查找] [动态规划] Hard
1469 寻找所有的独生节点 🔒 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
1466 重新规划路线 [深度优先搜索] [广度优先搜索] [] Medium
1462 课程表 IV [深度优先搜索] [广度优先搜索] [] [拓扑排序] Medium
1457 二叉树中的伪回文路径 [位运算] [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
1448 统计二叉树中好节点的数目 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
1443 收集树上所有苹果的最少时间 [] [深度优先搜索] [广度优先搜索] [哈希表] Medium
1430 判断给定的序列是否是二叉树从根到叶的路径 🔒 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
1391 检查网格中是否存在有效路径 [深度优先搜索] [广度优先搜索] [并查集] [数组] [矩阵] Medium
1379 找出克隆二叉树中的相同节点 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
1377 T 秒后青蛙的位置 [] [深度优先搜索] [广度优先搜索] [] Hard
1376 通知所有员工所需的时间 [] [深度优先搜索] [广度优先搜索] Medium
1368 使网格图至少有一条有效路径的最小代价 [广度优先搜索] [] [数组] [矩阵] [最短路] [堆(优先队列)] Hard
1367 二叉树中的列表 [] [深度优先搜索] [广度优先搜索] [链表] [二叉树] Medium
1361 验证二叉树 [] [深度优先搜索] [广度优先搜索] [并查集] [] [二叉树] Medium
1345 跳跃游戏 IV [广度优先搜索] [数组] [哈希表] Hard
1325 删除给定值的叶子节点 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Medium
1319 连通网络的操作次数 [深度优先搜索] [广度优先搜索] [并查集] [] Medium
1315 祖父节点值为偶数的节点和 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
1311 获取你好友已观看的视频 [广度优先搜索] [数组] [哈希表] [排序] Medium
1306 跳跃游戏 III [深度优先搜索] [广度优先搜索] [数组] Medium
1302 层数最深叶子节点的和 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
1298 你能从盒子里获得的最大糖果数 [广度优先搜索] [数组] Hard
1293 网格中的最短路径 [广度优先搜索] [数组] [矩阵] Hard
1284 转化为全零矩阵的最少反转次数 [位运算] [广度优先搜索] [数组] [矩阵] Hard
1273 删除树节点 🔒 [] [深度优先搜索] [广度优先搜索] Medium
1267 统计参与通信的服务器 [深度优先搜索] [广度优先搜索] [并查集] [数组] [计数] [矩阵] Medium
1263 推箱子 [广度优先搜索] [数组] [矩阵] [堆(优先队列)] Hard
1261 在受污染的二叉树中查找元素 [] [深度优先搜索] [广度优先搜索] [设计] [二叉树] Medium
1257 最小公共区域 🔒 [] [深度优先搜索] [广度优先搜索] [数组] [哈希表] [字符串] Medium
1254 统计封闭岛屿的数目 [深度优先搜索] [广度优先搜索] [并查集] [数组] [矩阵] Medium
1245 树的直径 🔒 [] [深度优先搜索] [广度优先搜索] Medium
1242 多线程网页爬虫 🔒 [深度优先搜索] [广度优先搜索] [多线程] Medium
1236 网络爬虫 🔒 [深度优先搜索] [广度优先搜索] [字符串] [交互] Medium
1215 步进数 🔒 [广度优先搜索] [回溯] Medium
1210 穿过迷宫的最少移动次数 [广度优先搜索] [数组] [矩阵] Hard
1203 项目管理 [深度优先搜索] [广度优先搜索] [] [拓扑排序] Hard
1202 交换字符串中的元素 [深度优先搜索] [广度优先搜索] [并查集] [哈希表] [字符串] Medium
1197 进击的骑士 🔒 [广度优先搜索] Medium
1162 地图分析 [广度优先搜索] [数组] [动态规划] [矩阵] Medium
1161 最大层内元素和 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
1129 颜色交替的最短路径 [广度优先搜索] [] Medium
1123 最深叶节点的最近公共祖先 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Medium
1102 得分最高的路径 🔒 [深度优先搜索] [广度优先搜索] [并查集] [数组] [矩阵] [堆(优先队列)] Medium
1096 花括号展开 II [] [广度优先搜索] [字符串] [回溯] Hard
1091 二进制矩阵中的最短路径 [广度优先搜索] [数组] [矩阵] Medium
1087 花括号展开 🔒 [广度优先搜索] [字符串] [回溯] Medium
1042 不邻接植花 [深度优先搜索] [广度优先搜索] [] Medium
1036 逃离大迷宫 [深度优先搜索] [广度优先搜索] [数组] [哈希表] Hard
1034 边界着色 [深度优先搜索] [广度优先搜索] [数组] [矩阵] Medium
1020 飞地的数量 [深度优先搜索] [广度优先搜索] [并查集] [数组] [矩阵] Medium
994 腐烂的橘子 [广度优先搜索] [数组] [矩阵] Medium
993 二叉树的堂兄弟节点 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
987 二叉树的垂序遍历 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Hard
967 连续差相同的数字 [广度优先搜索] [回溯] Medium
965 单值二叉树 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
959 由斜杠划分区域 [深度优先搜索] [广度优先搜索] [并查集] [] Medium
958 二叉树的完全性检验 [] [广度优先搜索] [二叉树] Medium
934 最短的桥 [深度优先搜索] [广度优先搜索] [数组] [矩阵] Medium
928 尽量减少恶意软件的传播 II [深度优先搜索] [广度优先搜索] [并查集] [数组] [矩阵] Hard
924 尽量减少恶意软件的传播 [深度优先搜索] [广度优先搜索] [并查集] [数组] [矩阵] Hard
919 完全二叉树插入器 [] [广度优先搜索] [设计] [二叉树] Medium
913 猫和老鼠 [广度优先搜索] [] [记忆化搜索] [数学] [动态规划] [博弈] Hard
909 蛇梯棋 [广度优先搜索] [数组] [矩阵] Medium
886 可能的二分法 [深度优先搜索] [广度优先搜索] [并查集] [] Medium
865 具有所有最深节点的最小子树 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Medium
864 获取所有钥匙的最短路径 [位运算] [广度优先搜索] Hard
863 二叉树中所有距离为 K 的结点 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
854 相似度为 K 的字符串 [广度优先搜索] [字符串] Hard
847 访问所有节点的最短路径 [位运算] [广度优先搜索] [] [动态规划] [状态压缩] Hard
841 钥匙和房间 [深度优先搜索] [广度优先搜索] [] Medium
839 相似字符串组 [深度优先搜索] [广度优先搜索] [并查集] [字符串] Hard
827 最大人工岛 [深度优先搜索] [广度优先搜索] [并查集] [数组] [矩阵] Hard
815 公交路线 [广度优先搜索] [数组] [哈希表] Hard
802 找到最终的安全状态 [深度优先搜索] [广度优先搜索] [] [拓扑排序] Medium
797 所有可能的路径 [深度优先搜索] [广度优先搜索] [] [回溯] Medium
787 K 站中转内最便宜的航班 [深度优先搜索] [广度优先搜索] [] [动态规划] [最短路] [堆(优先队列)] Medium
785 判断二分图 [深度优先搜索] [广度优先搜索] [并查集] [] Medium
783 二叉搜索树节点最小距离 [] [深度优先搜索] [广度优先搜索] [二叉搜索树] [二叉树] Easy
778 水位上升的泳池中游泳 [深度优先搜索] [广度优先搜索] [并查集] [数组] [二分查找] [矩阵] [堆(优先队列)] Hard
773 滑动谜题 [广度优先搜索] [数组] [矩阵] Hard
765 情侣牵手 [贪心] [深度优先搜索] [广度优先搜索] [并查集] [] Hard
756 金字塔转换矩阵 [位运算] [深度优先搜索] [广度优先搜索] Medium
752 打开转盘锁 [广度优先搜索] [数组] [哈希表] [字符串] Medium
749 隔离病毒 [深度优先搜索] [广度优先搜索] [数组] [矩阵] [模拟] Hard
743 网络延迟时间 [深度优先搜索] [广度优先搜索] [] [最短路] [堆(优先队列)] Medium
742 二叉树最近的叶节点 🔒 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
737 句子相似性 II 🔒 [深度优先搜索] [广度优先搜索] [并查集] [数组] [哈希表] [字符串] Medium
733 图像渲染 [深度优先搜索] [广度优先搜索] [数组] [矩阵] Easy
721 账户合并 [深度优先搜索] [广度优先搜索] [并查集] [数组] [字符串] Medium
711 不同岛屿的数量 II 🔒 [深度优先搜索] [广度优先搜索] [并查集] [哈希表] [哈希函数] Hard
695 岛屿的最大面积 [深度优先搜索] [广度优先搜索] [并查集] [数组] [矩阵] Medium
694 不同岛屿的数量 🔒 [深度优先搜索] [广度优先搜索] [并查集] [哈希表] [哈希函数] Medium
690 员工的重要性 [深度优先搜索] [广度优先搜索] [哈希表] Medium
685 冗余连接 II [深度优先搜索] [广度优先搜索] [并查集] [] Hard
684 冗余连接 [深度优先搜索] [广度优先搜索] [并查集] [] Medium
675 为高尔夫比赛砍树 [广度优先搜索] [数组] [矩阵] [堆(优先队列)] Hard
672 灯泡开关 Ⅱ [位运算] [深度优先搜索] [广度优先搜索] [数学] Medium
662 二叉树最大宽度 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
655 输出二叉树 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
653 两数之和 IV - 输入 BST [] [深度优先搜索] [广度优先搜索] [二叉搜索树] [哈希表] [双指针] [二叉树] Easy
652 寻找重复的子树 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
637 二叉树的层平均值 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
623 在二叉树中增加一行 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
617 合并二叉树 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
582 杀掉进程 🔒 [] [深度优先搜索] [广度优先搜索] [数组] [哈希表] Medium
559 N 叉树的最大深度 [] [深度优先搜索] [广度优先搜索] Easy
547 省份数量 [深度优先搜索] [广度优先搜索] [并查集] [] Medium
542 01 矩阵 [广度优先搜索] [数组] [动态规划] [矩阵] Medium
530 二叉搜索树的最小绝对差 [] [深度优先搜索] [广度优先搜索] [二叉搜索树] [二叉树] Easy
529 扫雷游戏 [深度优先搜索] [广度优先搜索] [数组] [矩阵] Medium
515 在每个树行中找最大值 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
514 自由之路 [深度优先搜索] [广度优先搜索] [字符串] [动态规划] Hard
513 找树左下角的值 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
505 迷宫 II 🔒 [深度优先搜索] [广度优先搜索] [] [最短路] [堆(优先队列)] Medium
499 迷宫 III 🔒 [深度优先搜索] [广度优先搜索] [] [最短路] [堆(优先队列)] Hard
490 迷宫 🔒 [深度优先搜索] [广度优先搜索] [] Medium
488 祖玛游戏 [广度优先搜索] [记忆化搜索] [字符串] [动态规划] Hard
463 岛屿的周长 [深度优先搜索] [广度优先搜索] [数组] [矩阵] Easy
449 序列化和反序列化二叉搜索树 [] [深度优先搜索] [广度优先搜索] [设计] [二叉搜索树] [字符串] [二叉树] Medium
433 最小基因变化 [广度优先搜索] [哈希表] [字符串] Medium
431 将 N 叉树编码为二叉树 🔒 [] [深度优先搜索] [广度优先搜索] [设计] [二叉树] Hard
429 N 叉树的层序遍历 [] [广度优先搜索] Medium
428 序列化和反序列化 N 叉树 🔒 [] [深度优先搜索] [广度优先搜索] [字符串] Hard
417 太平洋大西洋水流问题 [深度优先搜索] [广度优先搜索] [数组] [矩阵] Medium
407 接雨水 II [广度优先搜索] [数组] [矩阵] [堆(优先队列)] Hard
404 左叶子之和 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
399 除法求值 [深度优先搜索] [广度优先搜索] [并查集] [] [数组] [最短路] Medium
365 水壶问题 [深度优先搜索] [广度优先搜索] [数学] Medium
364 加权嵌套序列和 II 🔒 [] [深度优先搜索] [广度优先搜索] Medium
339 嵌套列表权重和 🔒 [深度优先搜索] [广度优先搜索] Medium
329 矩阵中的最长递增路径 [深度优先搜索] [广度优先搜索] [] [拓扑排序] [记忆化搜索] [动态规划] Hard
323 无向图中连通分量的数目 🔒 [深度优先搜索] [广度优先搜索] [并查集] [] Medium
322 零钱兑换 [广度优先搜索] [数组] [动态规划] Medium
317 离建筑物最近的距离 🔒 [广度优先搜索] [数组] [矩阵] Hard
314 二叉树的垂直遍历 🔒 [] [深度优先搜索] [广度优先搜索] [哈希表] [二叉树] Medium
310 最小高度树 [深度优先搜索] [广度优先搜索] [] [拓扑排序] Medium
302 包含全部黑色像素的最小矩形 🔒 [深度优先搜索] [广度优先搜索] [数组] [二分查找] [矩阵] Hard
301 删除无效的括号 [广度优先搜索] [字符串] [回溯] Hard
297 二叉树的序列化与反序列化 [] [深度优先搜索] [广度优先搜索] [设计] [字符串] [二叉树] Hard
286 墙与门 🔒 [广度优先搜索] [数组] [矩阵] Medium
279 完全平方数 [广度优先搜索] [数学] [动态规划] Medium
269 火星词典 🔒 [深度优先搜索] [广度优先搜索] [] [拓扑排序] [数组] [字符串] Hard
261 以图判树 🔒 [深度优先搜索] [广度优先搜索] [并查集] [] Medium
226 翻转二叉树 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
210 课程表 II [深度优先搜索] [广度优先搜索] [] [拓扑排序] Medium
207 课程表 [深度优先搜索] [广度优先搜索] [] [拓扑排序] Medium
200 岛屿数量 [深度优先搜索] [广度优先搜索] [并查集] [数组] [矩阵] Medium
199 二叉树的右视图 [] [深度优先搜索] [广度优先搜索] [二叉树] Medium
133 克隆图 [深度优先搜索] [广度优先搜索] [] [哈希表] Medium
130 被围绕的区域 [深度优先搜索] [广度优先搜索] [并查集] [数组] [矩阵] Medium
127 单词接龙 [广度优先搜索] [哈希表] [字符串] Hard
126 单词接龙 II [广度优先搜索] [哈希表] [字符串] [回溯] Hard
117 填充每个节点的下一个右侧节点指针 II [] [深度优先搜索] [广度优先搜索] [链表] [二叉树] Medium
116 填充每个节点的下一个右侧节点指针 [] [深度优先搜索] [广度优先搜索] [链表] [二叉树] Medium
112 路径总和 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
111 二叉树的最小深度 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
107 二叉树的层序遍历 II [] [广度优先搜索] [二叉树] Medium
104 二叉树的最大深度 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
103 二叉树的锯齿形层序遍历 [] [广度优先搜索] [二叉树] Medium
102 二叉树的层序遍历 [] [广度优先搜索] [二叉树] Medium
101 对称二叉树 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy
100 相同的树 [] [深度优先搜索] [广度优先搜索] [二叉树] Easy