跳至主要內容

广度优先搜索

广度优先搜索

全部标签

数据结构

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

算法

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

其他

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

题号标题题解标签难度力扣
100相同的树[✓]树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
101对称二叉树[✓]树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
102二叉树的层序遍历[✓]树 广度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
103二叉树的锯齿形层序遍历[✓]树 广度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
104二叉树的最大深度[✓]树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
107二叉树的层序遍历 II[✓]树 广度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
111二叉树的最小深度[✓]树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
112路径总和[✓]树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
116填充每个节点的下一个右侧节点指针[✓]树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
117填充每个节点的下一个右侧节点指针 II[✓]树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
126单词接龙 II广度优先搜索 哈希表 字符串 1+🔴🀄️open in new window 🔗open in new window
127单词接龙[✓]广度优先搜索 哈希表 字符串🔴🀄️open in new window 🔗open in new window
130被围绕的区域[✓]深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window 🔗open in new window
133克隆图[✓]深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
199二叉树的右视图[✓]树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
200岛屿数量[✓]深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window 🔗open in new window
207课程表[✓]深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
210课程表 II[✓]深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
226翻转二叉树[✓]树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
261以图判树 🔒深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
269火星词典 🔒深度优先搜索 广度优先搜索 图 3+🔴🀄️open in new window 🔗open in new window
279完全平方数[✓]广度优先搜索 数学 动态规划🟠🀄️open in new window 🔗open in new window
286墙与门 🔒广度优先搜索 数组 矩阵🟠🀄️open in new window 🔗open in new window
297二叉树的序列化与反序列化[✓]树 深度优先搜索 广度优先搜索 3+🔴🀄️open in new window 🔗open in new window
301删除无效的括号广度优先搜索 字符串 回溯🔴🀄️open in new window 🔗open in new window
302包含全部黑色像素的最小矩形 🔒深度优先搜索 广度优先搜索 数组 2+🔴🀄️open in new window 🔗open in new window
310最小高度树深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
314二叉树的垂直遍历 🔒树 深度优先搜索 广度优先搜索 3+🟠🀄️open in new window 🔗open in new window
317离建筑物最近的距离 🔒广度优先搜索 数组 矩阵🔴🀄️open in new window 🔗open in new window
322零钱兑换[✓]广度优先搜索 数组 动态规划🟠🀄️open in new window 🔗open in new window
323无向图中连通分量的数目 🔒深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
329矩阵中的最长递增路径深度优先搜索 广度优先搜索 图 5+🔴🀄️open in new window 🔗open in new window
339嵌套列表加权和 🔒深度优先搜索 广度优先搜索🟠🀄️open in new window 🔗open in new window
364嵌套列表加权和 II 🔒栈 深度优先搜索 广度优先搜索🟠🀄️open in new window 🔗open in new window
365水壶问题深度优先搜索 广度优先搜索 数学🟠🀄️open in new window 🔗open in new window
399除法求值[✓]深度优先搜索 广度优先搜索 并查集 4+🟠🀄️open in new window 🔗open in new window
404左叶子之和树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
407接雨水 II广度优先搜索 数组 矩阵 1+🔴🀄️open in new window 🔗open in new window
417太平洋大西洋水流问题深度优先搜索 广度优先搜索 数组 1+🟠🀄️open in new window 🔗open in new window
428序列化和反序列化 N 叉树 🔒树 深度优先搜索 广度优先搜索 1+🔴🀄️open in new window 🔗open in new window
429N 叉树的层序遍历树 广度优先搜索🟠🀄️open in new window 🔗open in new window
431将 N 叉树编码为二叉树 🔒树 深度优先搜索 广度优先搜索 2+🔴🀄️open in new window 🔗open in new window
433最小基因变化[✓]广度优先搜索 哈希表 字符串🟠🀄️open in new window 🔗open in new window
449序列化和反序列化二叉搜索树树 深度优先搜索 广度优先搜索 4+🟠🀄️open in new window 🔗open in new window
463岛屿的周长深度优先搜索 广度优先搜索 数组 1+🟢🀄️open in new window 🔗open in new window
488祖玛游戏栈 广度优先搜索 记忆化搜索 2+🔴🀄️open in new window 🔗open in new window
490迷宫 🔒深度优先搜索 广度优先搜索 数组 1+🟠🀄️open in new window 🔗open in new window
499迷宫 III 🔒深度优先搜索 广度优先搜索 图 5+🔴🀄️open in new window 🔗open in new window
505迷宫 II 🔒深度优先搜索 广度优先搜索 图 4+🟠🀄️open in new window 🔗open in new window
513找树左下角的值树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
514自由之路[✓]深度优先搜索 广度优先搜索 字符串 1+🔴🀄️open in new window 🔗open in new window
515在每个树行中找最大值树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
529扫雷游戏深度优先搜索 广度优先搜索 数组 1+🟠🀄️open in new window 🔗open in new window
530二叉搜索树的最小绝对差[✓]树 深度优先搜索 广度优先搜索 2+🟢🀄️open in new window 🔗open in new window
54201 矩阵广度优先搜索 数组 动态规划 1+🟠🀄️open in new window 🔗open in new window
547省份数量[✓]深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
559N 叉树的最大深度[✓]树 深度优先搜索 广度优先搜索🟢🀄️open in new window 🔗open in new window
582杀掉进程 🔒树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
617合并二叉树[✓]树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
623在二叉树中增加一行树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
637二叉树的层平均值[✓]树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
653两数之和 IV - 输入二叉搜索树树 深度优先搜索 广度优先搜索 4+🟢🀄️open in new window 🔗open in new window
655输出二叉树树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
662二叉树最大宽度[✓]树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
672灯泡开关 Ⅱ位运算 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
675为高尔夫比赛砍树广度优先搜索 数组 矩阵 1+🔴🀄️open in new window 🔗open in new window
684冗余连接深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
685冗余连接 II深度优先搜索 广度优先搜索 并查集 1+🔴🀄️open in new window 🔗open in new window
690员工的重要性树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
694不同岛屿的数量 🔒深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window 🔗open in new window
695岛屿的最大面积[✓]深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window 🔗open in new window
711不同岛屿的数量 II 🔒深度优先搜索 广度优先搜索 并查集 2+🔴🀄️open in new window 🔗open in new window
721账户合并深度优先搜索 广度优先搜索 并查集 4+🟠🀄️open in new window 🔗open in new window
733图像渲染深度优先搜索 广度优先搜索 数组 1+🟢🀄️open in new window 🔗open in new window
737句子相似性 II 🔒深度优先搜索 广度优先搜索 并查集 3+🟠🀄️open in new window 🔗open in new window
742二叉树最近的叶节点 🔒树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
743网络延迟时间深度优先搜索 广度优先搜索 图 2+🟠🀄️open in new window 🔗open in new window
749隔离病毒深度优先搜索 广度优先搜索 数组 2+🔴🀄️open in new window 🔗open in new window
752打开转盘锁广度优先搜索 数组 哈希表 1+🟠🀄️open in new window 🔗open in new window
756金字塔转换矩阵位运算 深度优先搜索 广度优先搜索🟠🀄️open in new window 🔗open in new window
765情侣牵手贪心 深度优先搜索 广度优先搜索 2+🔴🀄️open in new window 🔗open in new window
773滑动谜题[✓]广度优先搜索 数组 矩阵🔴🀄️open in new window 🔗open in new window
778水位上升的泳池中游泳深度优先搜索 广度优先搜索 并查集 4+🔴🀄️open in new window 🔗open in new window
783二叉搜索树节点最小距离[✓]树 深度优先搜索 广度优先搜索 2+🟢🀄️open in new window 🔗open in new window
785判断二分图深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
787K 站中转内最便宜的航班深度优先搜索 广度优先搜索 图 3+🟠🀄️open in new window 🔗open in new window
797所有可能的路径深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
802找到最终的安全状态深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
815公交路线广度优先搜索 数组 哈希表🔴🀄️open in new window 🔗open in new window
827最大人工岛深度优先搜索 广度优先搜索 并查集 2+🔴🀄️open in new window 🔗open in new window
839相似字符串组深度优先搜索 广度优先搜索 并查集 3+🔴🀄️open in new window 🔗open in new window
841钥匙和房间[✓]深度优先搜索 广度优先搜索 图🟠🀄️open in new window 🔗open in new window
847访问所有节点的最短路径位运算 广度优先搜索 图 2+🔴🀄️open in new window 🔗open in new window
854相似度为 K 的字符串广度优先搜索 字符串🔴🀄️open in new window 🔗open in new window
863二叉树中所有距离为 K 的结点树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
864获取所有钥匙的最短路径位运算 广度优先搜索 数组 1+🔴🀄️open in new window 🔗open in new window
865具有所有最深节点的最小子树树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
886可能的二分法深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
909蛇梯棋[✓]广度优先搜索 数组 矩阵🟠🀄️open in new window 🔗open in new window
919完全二叉树插入器树 广度优先搜索 设计 1+🟠🀄️open in new window 🔗open in new window
924尽量减少恶意软件的传播深度优先搜索 广度优先搜索 并查集 3+🔴🀄️open in new window 🔗open in new window
928尽量减少恶意软件的传播 II深度优先搜索 广度优先搜索 并查集 3+🔴🀄️open in new window 🔗open in new window
934最短的桥深度优先搜索 广度优先搜索 数组 1+🟠🀄️open in new window 🔗open in new window
958二叉树的完全性检验[✓]树 广度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
959由斜杠划分区域深度优先搜索 广度优先搜索 并查集 3+🟠🀄️open in new window 🔗open in new window
965单值二叉树树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
967连续差相同的数字广度优先搜索 回溯🟠🀄️open in new window 🔗open in new window
987二叉树的垂序遍历树 深度优先搜索 广度优先搜索 3+🔴🀄️open in new window 🔗open in new window
993二叉树的堂兄弟节点树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
994腐烂的橘子[✓]广度优先搜索 数组 矩阵🟠🀄️open in new window 🔗open in new window
1020飞地的数量深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window 🔗open in new window
1034边界着色深度优先搜索 广度优先搜索 数组 1+🟠🀄️open in new window 🔗open in new window
1036逃离大迷宫深度优先搜索 广度优先搜索 数组 1+🔴🀄️open in new window 🔗open in new window
1042不邻接植花深度优先搜索 广度优先搜索 图🟠🀄️open in new window 🔗open in new window
1087花括号展开 🔒广度优先搜索 字符串 回溯🟠🀄️open in new window 🔗open in new window
1091二进制矩阵中的最短路径广度优先搜索 数组 矩阵🟠🀄️open in new window 🔗open in new window
1096花括号展开 II栈 广度优先搜索 字符串 1+🔴🀄️open in new window 🔗open in new window
1102得分最高的路径 🔒深度优先搜索 广度优先搜索 并查集 4+🟠🀄️open in new window 🔗open in new window
1123最深叶节点的最近公共祖先树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
1129颜色交替的最短路径广度优先搜索 图🟠🀄️open in new window 🔗open in new window
1161最大层内元素和[✓]树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
1162地图分析广度优先搜索 数组 动态规划 1+🟠🀄️open in new window 🔗open in new window
1197进击的骑士 🔒广度优先搜索🟠🀄️open in new window 🔗open in new window
1202交换字符串中的元素深度优先搜索 广度优先搜索 并查集 4+🟠🀄️open in new window 🔗open in new window
1203项目管理深度优先搜索 广度优先搜索 图 1+🔴🀄️open in new window 🔗open in new window
1210穿过迷宫的最少移动次数广度优先搜索 数组 矩阵🔴🀄️open in new window 🔗open in new window
1215步进数 🔒广度优先搜索 数学 回溯🟠🀄️open in new window 🔗open in new window
1236网络爬虫 🔒深度优先搜索 广度优先搜索 字符串 1+🟠🀄️open in new window 🔗open in new window
1242多线程网页爬虫 🔒深度优先搜索 广度优先搜索 多线程🟠🀄️open in new window 🔗open in new window
1245树的直径 🔒树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
1254统计封闭岛屿的数目深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window 🔗open in new window
1257最小公共区域 🔒树 深度优先搜索 广度优先搜索 3+🟠🀄️open in new window 🔗open in new window
1261在受污染的二叉树中查找元素树 深度优先搜索 广度优先搜索 3+🟠🀄️open in new window 🔗open in new window
1263推箱子广度优先搜索 数组 矩阵 1+🔴🀄️open in new window 🔗open in new window
1267统计参与通信的服务器深度优先搜索 广度优先搜索 并查集 3+🟠🀄️open in new window 🔗open in new window
1273删除树节点 🔒树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
1284转化为全零矩阵的最少反转次数位运算 广度优先搜索 数组 2+🔴🀄️open in new window 🔗open in new window
1293网格中的最短路径广度优先搜索 数组 矩阵🔴🀄️open in new window 🔗open in new window
1298你能从盒子里获得的最大糖果数广度优先搜索 图 数组🔴🀄️open in new window 🔗open in new window
1302层数最深叶子节点的和树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
1306跳跃游戏 III深度优先搜索 广度优先搜索 数组🟠🀄️open in new window 🔗open in new window
1311获取你好友已观看的视频广度优先搜索 图 数组 2+🟠🀄️open in new window 🔗open in new window
1315祖父节点值为偶数的节点和树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
1319连通网络的操作次数深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
1345跳跃游戏 IV广度优先搜索 数组 哈希表🔴🀄️open in new window 🔗open in new window
1361验证二叉树树 深度优先搜索 广度优先搜索 3+🟠🀄️open in new window 🔗open in new window
1368使网格图至少有一条有效路径的最小代价广度优先搜索 图 数组 3+🔴🀄️open in new window 🔗open in new window
1376通知所有员工所需的时间树 深度优先搜索 广度优先搜索🟠🀄️open in new window 🔗open in new window
1377T 秒后青蛙的位置树 深度优先搜索 广度优先搜索 1+🔴🀄️open in new window 🔗open in new window
1379找出克隆二叉树中的相同节点树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
1391检查网格中是否存在有效路径深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window 🔗open in new window
1430判断给定的序列是否是二叉树从根到叶的路径 🔒树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
1443收集树上所有苹果的最少时间树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
1448统计二叉树中好节点的数目[✓]树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
1457二叉树中的伪回文路径位运算 树 深度优先搜索 2+🟠🀄️open in new window 🔗open in new window
1462课程表 IV深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
1466重新规划路线[✓]深度优先搜索 广度优先搜索 图🟠🀄️open in new window 🔗open in new window
1469寻找所有的独生节点 🔒树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
1483树节点的第 K 个祖先树 深度优先搜索 广度优先搜索 3+🔴🀄️open in new window 🔗open in new window
1485克隆含随机指针的二叉树 🔒树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
1490克隆 N 叉树 🔒树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
1519子树中标签相同的节点数树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
1559二维网格图中探测环深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window 🔗open in new window
1568使陆地分离的最少天数深度优先搜索 广度优先搜索 数组 2+🔴🀄️open in new window 🔗open in new window
1602找到二叉树中最近的右侧节点 🔒树 广度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
1609奇偶树树 广度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
1625执行操作后字典序最小的字符串深度优先搜索 广度优先搜索 字符串 1+🟠🀄️open in new window 🔗open in new window
1631最小体力消耗路径深度优先搜索 广度优先搜索 并查集 4+🟠🀄️open in new window 🔗open in new window
1654到家的最少跳跃次数广度优先搜索 数组 动态规划🟠🀄️open in new window 🔗open in new window
1660纠正二叉树 🔒树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
1730获取食物的最短路径 🔒广度优先搜索 数组 矩阵🟠🀄️open in new window 🔗open in new window
1740找到二叉树中的距离 🔒树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
1765地图中的最高点广度优先搜索 数组 矩阵🟠🀄️open in new window 🔗open in new window
1778未知网格中的最短路径 🔒深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
1810隐藏网格下的最小消耗路径 🔒深度优先搜索 广度优先搜索 图 2+🟠🀄️open in new window 🔗open in new window
1905统计子岛屿深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window 🔗open in new window
1926迷宫中离入口最近的出口广度优先搜索 数组 矩阵🟠🀄️open in new window 🔗open in new window
1970你能穿过矩阵的最后一天深度优先搜索 广度优先搜索 并查集 3+🔴🀄️open in new window 🔗open in new window
1971寻找图中是否存在路径深度优先搜索 广度优先搜索 并查集 1+🟢🀄️open in new window 🔗open in new window
1992找到所有的农场组深度优先搜索 广度优先搜索 数组 1+🟠🀄️open in new window 🔗open in new window
1993树上的操作树 深度优先搜索 广度优先搜索 3+🟠🀄️open in new window 🔗open in new window
2039网络空闲的时刻广度优先搜索 图 数组🟠🀄️open in new window 🔗open in new window
2045到达目的地的第二短时间广度优先搜索 图 最短路🔴🀄️open in new window 🔗open in new window
2059转化数字的最小运算数广度优先搜索 数组🟠🀄️open in new window 🔗open in new window
2092找出知晓秘密的所有专家深度优先搜索 广度优先搜索 并查集 2+🔴🀄️open in new window 🔗open in new window
2101引爆最多的炸弹深度优先搜索 广度优先搜索 图 3+🟠🀄️open in new window 🔗open in new window
2146价格范围内最高排名的 K 样物品广度优先搜索 数组 矩阵 2+🟠🀄️open in new window 🔗open in new window
2174通过翻转行或列来去除所有的 1 II 🔒位运算 广度优先搜索 数组 1+🟠🀄️open in new window 🔗open in new window
2192有向无环图中一个节点的所有祖先深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window 🔗open in new window
2204无向图中到环的距离 🔒深度优先搜索 广度优先搜索 并查集 1+🔴🀄️open in new window 🔗open in new window
2258逃离火灾广度优先搜索 数组 二分查找 1+🔴🀄️open in new window 🔗open in new window
2277树中最接近路径的节点 🔒树 深度优先搜索 广度优先搜索 1+🔴🀄️open in new window 🔗open in new window
2290到达角落需要移除障碍物的最小数目[✓]广度优先搜索 图 数组 3+🔴🀄️open in new window 🔗open in new window
2316统计无向图中无法互相到达点对数深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
2328网格图中递增路径的数目深度优先搜索 广度优先搜索 图 5+🔴🀄️open in new window 🔗open in new window
2368受限条件下可到达节点的数目树 深度优先搜索 广度优先搜索 4+🟠🀄️open in new window 🔗open in new window
2385感染二叉树需要的总时间树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
2415反转二叉树的奇数层树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
2445值为 1 的节点数 🔒树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
2458移除子树后的二叉树高度[✓]树 深度优先搜索 广度优先搜索 2+🔴🀄️open in new window 🔗open in new window
2467树上最大得分和路径树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
2471逐层排序二叉树所需的最少操作数目树 广度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
2477到达首都的最少油耗树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
2492两个城市间路径的最小分数深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
2493将节点分成尽可能多的组广度优先搜索 并查集 图🔴🀄️open in new window 🔗open in new window
2503矩阵查询可获得的最大分数广度优先搜索 并查集 数组 4+🔴🀄️open in new window 🔗open in new window
2556二进制矩阵中翻转最多一次使路径不连通深度优先搜索 广度优先搜索 数组 2+🟠🀄️open in new window 🔗open in new window
2577在网格图中访问一个格子的最少时间[✓]广度优先搜索 图 数组 3+🔴🀄️open in new window 🔗open in new window
2583二叉树中的第 K 大层和[✓]树 广度优先搜索 二叉树 1+🟠🀄️open in new window 🔗open in new window
2596检查骑士巡视方案深度优先搜索 广度优先搜索 数组 2+🟠🀄️open in new window 🔗open in new window
2608图中的最短环广度优先搜索 图🔴🀄️open in new window 🔗open in new window
2612最少翻转操作数广度优先搜索 数组 有序集合🔴🀄️open in new window 🔗open in new window
2617网格图中最少访问的格子数栈 广度优先搜索 并查集 5+🔴🀄️open in new window 🔗open in new window
2641二叉树的堂兄弟节点 II[✓]树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
2658网格图中鱼的最大数目深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window 🔗open in new window
2685统计完全连通分量的数量深度优先搜索 广度优先搜索 图🟠🀄️open in new window 🔗open in new window
2773特殊二叉树的高度 🔒树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
2812找出最安全路径广度优先搜索 并查集 数组 2+🟠🀄️open in new window 🔗open in new window
2814避免淹死并到达目的地的最短时间 🔒广度优先搜索 数组 矩阵🔴🀄️open in new window 🔗open in new window
2850将石头分散到网格图的最少移动次数广度优先搜索 数组 动态规划 1+🟠🀄️open in new window 🔗open in new window
2852所有单元格的远离程度之和 🔒深度优先搜索 广度优先搜索 并查集 3+🟠🀄️open in new window 🔗open in new window
2858可以到达每一个节点的最少边反转次数深度优先搜索 广度优先搜索 图 1+🔴🀄️open in new window 🔗open in new window
2998使 X 和 Y 相等的最少操作次数广度优先搜索 记忆化搜索 动态规划🟠🀄️open in new window 🔗open in new window
3015按距离统计房屋对数目 I广度优先搜索 图 前缀和🟠🀄️open in new window 🔗open in new window
3123最短路径中的边深度优先搜索 广度优先搜索 图 2+🔴🀄️open in new window 🔗open in new window
3141最大汉明距离 🔒位运算 广度优先搜索 数组🔴🀄️open in new window 🔗open in new window
3157找到具有最小和的树的层数 🔒树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
3203合并两棵树后的最小直径树 深度优先搜索 广度优先搜索 1+🔴🀄️open in new window 🔗open in new window
3235判断矩形的两个角落是否可达深度优先搜索 广度优先搜索 并查集 3+🔴🀄️open in new window 🔗open in new window
3243新增道路查询后的最短距离 I[✓]广度优先搜索 图 数组🟠🀄️open in new window 🔗open in new window
3283吃掉所有兵需要的最多移动次数位运算 广度优先搜索 数组 3+🔴🀄️open in new window 🔗open in new window
3286穿越网格图的安全路径广度优先搜索 图 数组 3+🟠🀄️open in new window 🔗open in new window
3310移除可疑的方法深度优先搜索 广度优先搜索 图🟠🀄️open in new window 🔗open in new window
LCP 07传递信息深度优先搜索 广度优先搜索 图 1+🟢🀄️open in new window
LCP 09最小跳跃次数广度优先搜索 线段树 数组 1+🔴🀄️open in new window
LCP 13寻宝位运算 广度优先搜索 数组 3+🔴🀄️open in new window
LCP 21追逐游戏深度优先搜索 广度优先搜索 图 1+🔴🀄️open in new window
LCP 31变换的迷宫深度优先搜索 广度优先搜索 数组 2+🔴🀄️open in new window
LCP 41黑白翻转棋广度优先搜索 数组 矩阵🟠🀄️open in new window
LCP 44开幕式焰火树 深度优先搜索 广度优先搜索 2+🟢🀄️open in new window
LCP 45自行车炫技赛场深度优先搜索 广度优先搜索 记忆化搜索 3+🟠🀄️open in new window
LCP 56信物传送广度优先搜索 图 数组 3+🟠🀄️open in new window
LCP 63弹珠游戏深度优先搜索 广度优先搜索 图 5+🟠🀄️open in new window
LCP 67装饰树树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window
LCS 03主题空间深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window
剑指 Offer 13机器人的运动范围[✓]深度优先搜索 广度优先搜索 动态规划🟠🀄️open in new window
剑指 Offer 27二叉树的镜像[✓]树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window
剑指 Offer 28对称的二叉树[✓]树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window
剑指 Offer 32从上到下打印二叉树[✓]树 广度优先搜索 二叉树🟠🀄️open in new window
剑指 Offer 32-II从上到下打印二叉树 II[✓]树 广度优先搜索 二叉树🟢🀄️open in new window
剑指 Offer 32-III从上到下打印二叉树 III[✓]树 广度优先搜索 二叉树🟠🀄️open in new window
剑指 Offer 37序列化二叉树[✓]树 深度优先搜索 广度优先搜索 3+🔴🀄️open in new window
剑指 Offer 55二叉树的深度[✓]树 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window
剑指 Offer II 103最少的硬币数目[✓]广度优先搜索 数组 动态规划🟠🀄️open in new window
剑指 Offer II 105岛屿的最大面积[✓]深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window
剑指 Offer II 106二分图深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window
剑指 Offer II 107矩阵中的距离广度优先搜索 数组 动态规划 1+🟠🀄️open in new window
剑指 Offer II 108单词演变[✓]广度优先搜索 哈希表 字符串🔴🀄️open in new window
剑指 Offer II 109开密码锁广度优先搜索 数组 哈希表 1+🟠🀄️open in new window
剑指 Offer II 110所有路径深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window
剑指 Offer II 111计算除法[✓]深度优先搜索 广度优先搜索 并查集 3+🟠🀄️open in new window
剑指 Offer II 112最长递增路径深度优先搜索 广度优先搜索 图 5+🔴🀄️open in new window
剑指 Offer II 113课程顺序[✓]深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window
剑指 Offer II 114外星文字典深度优先搜索 广度优先搜索 图 3+🔴🀄️open in new window
剑指 Offer II 116省份数量深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window
剑指 Offer II 117相似的字符串深度优先搜索 广度优先搜索 并查集 3+🔴🀄️open in new window
剑指 Offer II 118多余的边深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window
剑指 Offer II 43往完全二叉树添加节点树 广度优先搜索 设计 1+🟠🀄️open in new window
剑指 Offer II 44二叉树每层的最大值树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window
剑指 Offer II 45二叉树最底层最左边的值树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window
剑指 Offer II 46二叉树的右侧视图[✓]树 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window
剑指 Offer II 48序列化与反序列化二叉树[✓]树 深度优先搜索 广度优先搜索 3+🔴🀄️open in new window
剑指 Offer II 86分割回文子字符串[✓]深度优先搜索 广度优先搜索 图 1+🟠🀄️open in new window
面试题 04.01节点间通路深度优先搜索 广度优先搜索 图🟠🀄️open in new window
面试题 04.03特定深度节点链表树 广度优先搜索 链表 1+🟠🀄️open in new window
面试题 08.10颜色填充深度优先搜索 广度优先搜索 数组 1+🟢🀄️open in new window
面试题 16.19水域大小深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window
面试题 17.07婴儿名字深度优先搜索 广度优先搜索 并查集 4+🟠🀄️open in new window
面试题 17.22单词转换广度优先搜索 哈希表 字符串 1+🟠🀄️open in new window
Copyright © 2024 2xiao