跳至主要內容

深度优先搜索


深度优先搜索

全部标签

数据结构

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

算法

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

其他

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


题号标题题解标签难度力扣
94二叉树的中序遍历[✓] 深度优先搜索 1+🟢🀄️open in new window 🔗open in new window
98验证二叉搜索树[✓] 深度优先搜索 二叉搜索树 1+🟠🀄️open in new window 🔗open in new window
99恢复二叉搜索树[✓] 深度优先搜索 二叉搜索树 1+🟠🀄️open in new window 🔗open in new window
100相同的树[✓] 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
101对称二叉树[✓] 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
104二叉树的最大深度[✓] 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
110平衡二叉树[✓] 深度优先搜索 二叉树🟢🀄️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
113路径总和 II[✓] 深度优先搜索 回溯 1+🟠🀄️open in new window 🔗open in new window
114二叉树展开为链表[✓] 深度优先搜索 2+🟠🀄️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
124二叉树中的最大路径和[✓] 深度优先搜索 动态规划 1+🔴🀄️open in new window 🔗open in new window
129求根节点到叶节点数字之和[✓] 深度优先搜索 二叉树🟠🀄️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
144二叉树的前序遍历[✓] 深度优先搜索 1+🟢🀄️open in new window 🔗open in new window
145二叉树的后序遍历[✓] 深度优先搜索 1+🟢🀄️open in new window 🔗open in new window
156上下翻转二叉树 🔒[✓] 深度优先搜索 二叉树🟠🀄️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
211添加与搜索单词 - 数据结构设计[✓]深度优先搜索 设计 字典树 1+🟠🀄️open in new window 🔗open in new window
226翻转二叉树[✓] 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
230二叉搜索树中第 K 小的元素[✓] 深度优先搜索 二叉搜索树 1+🟠🀄️open in new window 🔗open in new window
235二叉搜索树的最近公共祖先[✓] 深度优先搜索 二叉搜索树 1+🟠🀄️open in new window 🔗open in new window
236二叉树的最近公共祖先[✓] 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
250统计同值子树 🔒 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
257二叉树的所有路径[✓] 深度优先搜索 字符串 2+🟢🀄️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
270最接近的二叉搜索树值 🔒 深度优先搜索 二叉搜索树 2+🟢🀄️open in new window 🔗open in new window
272最接近的二叉搜索树值 II 🔒 深度优先搜索 4+🔴🀄️open in new window 🔗open in new window
285二叉搜索树中的中序后继 🔒 深度优先搜索 二叉搜索树 1+🟠🀄️open in new window 🔗open in new window
297二叉树的序列化与反序列化[✓] 深度优先搜索 广度优先搜索 3+🔴🀄️open in new window 🔗open in new window
298二叉树最长连续序列 🔒 深度优先搜索 二叉树🟠🀄️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
323无向图中连通分量的数目 🔒深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
329矩阵中的最长递增路径深度优先搜索 广度优先搜索 5+🔴🀄️open in new window 🔗open in new window
332重新安排行程深度优先搜索 欧拉回路🔴🀄️open in new window 🔗open in new window
333最大二叉搜索子树 🔒 深度优先搜索 二叉搜索树 2+🟠🀄️open in new window 🔗open in new window
337打家劫舍 III 深度优先搜索 动态规划 1+🟠🀄️open in new window 🔗open in new window
339嵌套列表加权和 🔒深度优先搜索 广度优先搜索🟠🀄️open in new window 🔗open in new window
341扁平化嵌套列表迭代器 深度优先搜索 3+🟠🀄️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
366寻找二叉树的叶子节点 🔒[✓] 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
385迷你语法分析器 深度优先搜索 字符串🟠🀄️open in new window 🔗open in new window
386字典序排数深度优先搜索 字典树🟠🀄️open in new window 🔗open in new window
388文件的最长绝对路径 深度优先搜索 字符串🟠🀄️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
417太平洋大西洋水流问题深度优先搜索 广度优先搜索 数组 1+🟠🀄️open in new window 🔗open in new window
419棋盘上的战舰深度优先搜索 数组 矩阵🟠🀄️open in new window 🔗open in new window
426将二叉搜索树转化为排序的双向链表 🔒[✓] 深度优先搜索 4+🟠🀄️open in new window 🔗open in new window
428序列化和反序列化 N 叉树 🔒 深度优先搜索 广度优先搜索 1+🔴🀄️open in new window 🔗open in new window
430扁平化多级双向链表[✓]深度优先搜索 链表 双向链表🟠🀄️open in new window 🔗open in new window
431将 N 叉树编码为二叉树 🔒 深度优先搜索 广度优先搜索 2+🔴🀄️open in new window 🔗open in new window
437路径总和 III[✓] 深度优先搜索 二叉树🟠🀄️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
472连接词深度优先搜索 字典树 数组 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
501二叉搜索树中的众数 深度优先搜索 二叉搜索树 1+🟢🀄️open in new window 🔗open in new window
505迷宫 II 🔒深度优先搜索 广度优先搜索 4+🟠🀄️open in new window 🔗open in new window
508出现次数最多的子树元素和 深度优先搜索 哈希表 1+🟠🀄️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
536从字符串生成二叉树 🔒 深度优先搜索 2+🟠🀄️open in new window 🔗open in new window
538把二叉搜索树转换为累加树 深度优先搜索 二叉搜索树 1+🟠🀄️open in new window 🔗open in new window
543二叉树的直径[✓] 深度优先搜索 二叉树🟢🀄️open in new window 🔗open in new window
545二叉树的边界 🔒 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
547省份数量深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
549二叉树最长连续序列 II 🔒 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
559N 叉树的最大深度[✓] 深度优先搜索 广度优先搜索🟢🀄️open in new window 🔗open in new window
563二叉树的坡度 深度优先搜索 二叉树🟢🀄️open in new window 🔗open in new window
565数组嵌套深度优先搜索 数组🟠🀄️open in new window 🔗open in new window
572另一棵树的子树[✓] 深度优先搜索 二叉树 2+🟢🀄️open in new window 🔗open in new window
582杀掉进程 🔒 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
589N 叉树的前序遍历[✓] 深度优先搜索🟢🀄️open in new window 🔗open in new window
590N 叉树的后序遍历[✓] 深度优先搜索🟢🀄️open in new window 🔗open in new window
606根据二叉树创建字符串 深度优先搜索 字符串 1+🟠🀄️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
642设计搜索自动补全系统 🔒深度优先搜索 设计 字典树 4+🔴🀄️open in new window 🔗open in new window
652寻找重复的子树 深度优先搜索 哈希表 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
663均匀树划分 🔒 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
666路径总和 IV 🔒 深度优先搜索 数组 2+🟠🀄️open in new window 🔗open in new window
669修剪二叉搜索树 深度优先搜索 二叉搜索树 1+🟠🀄️open in new window 🔗open in new window
671二叉树中第二小的节点 深度优先搜索 二叉树🟢🀄️open in new window 🔗open in new window
672灯泡开关 Ⅱ位运算 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
676实现一个魔法字典深度优先搜索 设计 字典树 2+🟠🀄️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
687最长同值路径 深度优先搜索 二叉树🟠🀄️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
753破解保险箱深度优先搜索 欧拉回路🔴🀄️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
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
814二叉树剪枝 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
827最大人工岛深度优先搜索 广度优先搜索 并查集 2+🔴🀄️open in new window 🔗open in new window
834树中距离之和 深度优先搜索 1+🔴🀄️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
851喧闹和富有深度优先搜索 拓扑排序 1+🟠🀄️open in new window 🔗open in new window
863二叉树中所有距离为 K 的结点 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
865具有所有最深节点的最小子树 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
872叶子相似的树[✓] 深度优先搜索 二叉树🟢🀄️open in new window 🔗open in new window
886可能的二分法深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
897递增顺序搜索树 深度优先搜索 2+🟢🀄️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
938二叉搜索树的范围和 深度优先搜索 二叉搜索树 1+🟢🀄️open in new window 🔗open in new window
947移除最多的同行或同列石头深度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
951翻转等价二叉树[✓] 深度优先搜索 二叉树🟠🀄️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
968监控二叉树 深度优先搜索 动态规划 1+🔴🀄️open in new window 🔗open in new window
971翻转二叉树以匹配先序遍历 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
979在二叉树中分配硬币 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
987二叉树的垂序遍历 深度优先搜索 广度优先搜索 3+🔴🀄️open in new window 🔗open in new window
988从叶结点开始的最小字符串 深度优先搜索 字符串 2+🟠🀄️open in new window 🔗open in new window
993二叉树的堂兄弟节点 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window 🔗open in new window
1020飞地的数量深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window 🔗open in new window
1022从根到叶的二进制数之和 深度优先搜索 二叉树🟢🀄️open in new window 🔗open in new window
1026节点与其祖先之间的最大差值 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
1028从先序遍历还原二叉树 深度优先搜索 字符串 1+🔴🀄️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
1038从二叉搜索树到更大和树 深度优先搜索 二叉搜索树 1+🟠🀄️open in new window 🔗open in new window
1042不邻接植花深度优先搜索 广度优先搜索 🟠🀄️open in new window 🔗open in new window
1080根到叶路径上的不足节点 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
1102得分最高的路径 🔒深度优先搜索 广度优先搜索 并查集 4+🟠🀄️open in new window 🔗open in new window
1110删点成林 深度优先搜索 数组 2+🟠🀄️open in new window 🔗open in new window
1120子树的最大平均值 🔒 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
1123最深叶节点的最近公共祖先 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
1145二叉树着色游戏 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
1161最大层内元素和 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
1192查找集群内的关键连接深度优先搜索 双连通分量🔴🀄️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
1214查找两棵二叉搜索树之和 🔒 深度优先搜索 4+🟠🀄️open in new window 🔗open in new window
1233删除子文件夹[✓]深度优先搜索 字典树 数组 1+🟠🀄️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
1267统计参与通信的服务器深度优先搜索 广度优先搜索 并查集 3+🟠🀄️open in new window 🔗open in new window
1273删除树节点 🔒 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
1302层数最深叶子节点的和 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
1305两棵二叉搜索树中的所有元素 深度优先搜索 二叉搜索树 2+🟠🀄️open in new window 🔗open in new window
1306跳跃游戏 III深度优先搜索 广度优先搜索 数组🟠🀄️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
1325删除给定值的叶子节点 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
1339分裂二叉树的最大乘积 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
1361验证二叉树 深度优先搜索 广度优先搜索 3+🟠🀄️open in new window 🔗open in new window
1367二叉树中的链表 深度优先搜索 链表 1+🟠🀄️open in new window 🔗open in new window
1372二叉树中的最长交错路径[✓] 深度优先搜索 动态规划 1+🟠🀄️open in new window 🔗open in new window
1373二叉搜索子树的最大键值和 深度优先搜索 二叉搜索树 2+🔴🀄️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
1382将二叉搜索树变平衡贪心 深度优先搜索 3+🟠🀄️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
1506找到 N 叉树的根节点 🔒位运算 深度优先搜索 1+🟠🀄️open in new window 🔗open in new window
1516移动 N 叉树的子树 🔒 深度优先搜索🔴🀄️open in new window 🔗open in new window
1519子树中标签相同的节点数 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
1522N 叉树的直径 🔒[✓] 深度优先搜索🟠🀄️open in new window 🔗open in new window
1530好叶子节点对的数量 深度优先搜索 二叉树🟠🀄️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
1600王位继承顺序 深度优先搜索 设计 1+🟠🀄️open in new window 🔗open in new window
1612检查两棵二叉表达式树是否等价 🔒 深度优先搜索 哈希表 2+🟠🀄️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
1644二叉树的最近公共祖先 II 🔒 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
1660纠正二叉树 🔒 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
1666改变二叉树的根节点 🔒 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
1676二叉树的最近公共祖先 IV 🔒 深度优先搜索 哈希表 1+🟠🀄️open in new window 🔗open in new window
1722执行交换操作后的最小汉明距离深度优先搜索 并查集 数组🟠🀄️open in new window 🔗open in new window
1740找到二叉树中的距离 🔒 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
1743从相邻元素对还原数组深度优先搜索 数组 哈希表🟠🀄️open in new window 🔗open in new window
1766互质树 深度优先搜索 数组 2+🔴🀄️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
1820最多邀请的个数 🔒深度优先搜索 数组 1+🟠🀄️open in new window 🔗open in new window
1858包含所有前缀的最长单词 🔒深度优先搜索 字典树🟠🀄️open in new window 🔗open in new window
1905统计子岛屿深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window 🔗open in new window
1932合并多棵二叉搜索树 深度优先搜索 哈希表 2+🔴🀄️open in new window 🔗open in new window
1938查询最大基因差位运算 深度优先搜索 字典树 2+🔴🀄️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
1973值等于子节点值之和的节点数量 🔒 深度优先搜索 二叉树🟠🀄️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
2003每棵子树内缺失的最小基因值 深度优先搜索 并查集 1+🔴🀄️open in new window 🔗open in new window
2049统计最高分的节点数目 深度优先搜索 数组 1+🟠🀄️open in new window 🔗open in new window
2092找出知晓秘密的所有专家深度优先搜索 广度优先搜索 并查集 2+🔴🀄️open in new window 🔗open in new window
2096从二叉树一个节点到另一个节点每一步的方向 深度优先搜索 字符串 1+🟠🀄️open in new window 🔗open in new window
2097合法重新排列数对深度优先搜索 欧拉回路🔴🀄️open in new window 🔗open in new window
2101引爆最多的炸弹深度优先搜索 广度优先搜索 3+🟠🀄️open in new window 🔗open in new window
2127参加会议的最多员工数深度优先搜索 拓扑排序🔴🀄️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
2246相邻字符不同的最长路径 深度优先搜索 3+🔴🀄️open in new window 🔗open in new window
2265统计值等于子树平均值的节点数 深度优先搜索 二叉树🟠🀄️open in new window 🔗open in new window
2277树中最接近路径的节点 🔒 深度优先搜索 广度优先搜索 1+🔴🀄️open in new window 🔗open in new window
2307检查方程中的矛盾之处 🔒深度优先搜索 并查集 1+🔴🀄️open in new window 🔗open in new window
2313二叉树中得到结果所需的最少翻转次数 🔒 深度优先搜索 动态规划 1+🔴🀄️open in new window 🔗open in new window
2316统计无向图中无法互相到达点对数深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
2322从树中删除边的最小分数位运算 深度优先搜索 1+🔴🀄️open in new window 🔗open in new window
2328网格图中递增路径的数目深度优先搜索 广度优先搜索 5+🔴🀄️open in new window 🔗open in new window
2331计算布尔二叉树的值 深度优先搜索 二叉树🟢🀄️open in new window 🔗open in new window
2359找到离给定两个节点最近的节点深度优先搜索 🟠🀄️open in new window 🔗open in new window
2360图中的最长环深度优先搜索 拓扑排序🔴🀄️open in new window 🔗open in new window
2368受限条件下可到达节点的数目 深度优先搜索 广度优先搜索 4+🟠🀄️open in new window 🔗open in new window
2378选择边来最大化树的得分 🔒 深度优先搜索 动态规划🟠🀄️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
2440创建价值相同的连通块 深度优先搜索 数组 2+🔴🀄️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
2476二叉搜索树最近节点查询 深度优先搜索 二叉搜索树 3+🟠🀄️open in new window 🔗open in new window
2477到达首都的最少油耗 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
2479两个不重叠子树的最大异或值 🔒 深度优先搜索 1+🔴🀄️open in new window 🔗open in new window
2492两个城市间路径的最小分数深度优先搜索 广度优先搜索 并查集 1+🟠🀄️open in new window 🔗open in new window
2538最大价值和与最小价值和的差值 深度优先搜索 数组 1+🔴🀄️open in new window 🔗open in new window
2556二进制矩阵中翻转最多一次使路径不连通深度优先搜索 广度优先搜索 数组 2+🟠🀄️open in new window 🔗open in new window
2581统计可能的树根数目 深度优先搜索 数组 2+🔴🀄️open in new window 🔗open in new window
2596检查骑士巡视方案深度优先搜索 广度优先搜索 数组 2+🟠🀄️open in new window 🔗open in new window
2641二叉树的堂兄弟节点 II[✓] 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
2646最小化旅行的价格总和 深度优先搜索 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
2689从 Rope 树中提取第 K 个字符 🔒 深度优先搜索 二叉树🟢🀄️open in new window 🔗open in new window
2764数组是否表示某二叉树的前序遍历 🔒 深度优先搜索 1+🟠🀄️open in new window 🔗open in new window
2773特殊二叉树的高度 🔒 深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
2791树中可以形成回文的路径数位运算 深度优先搜索 2+🔴🀄️open in new window 🔗open in new window
2792计算足够大的节点数 🔒 深度优先搜索 分治 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
2867统计树中的合法路径数目 深度优先搜索 数学 2+🔴🀄️open in new window 🔗open in new window
2872可以被 K 整除连通块的最大数目 深度优先搜索🔴🀄️open in new window 🔗open in new window
2920收集所有金币可获得的最大积分位运算 深度优先搜索 2+🔴🀄️open in new window 🔗open in new window
2925在树上执行操作以后得到的最大分数 深度优先搜索 动态规划🟠🀄️open in new window 🔗open in new window
2973树中每个节点放置的金币数目 深度优先搜索 动态规划 2+🔴🀄️open in new window 🔗open in new window
3004相同颜色的最大子树 🔒 深度优先搜索 数组 1+🟠🀄️open in new window 🔗open in new window
3067在带权树网络中统计可连接服务器对数目 深度优先搜索 数组🟠🀄️open in new window 🔗open in new window
3123最短路径中的边深度优先搜索 广度优先搜索 2+🔴🀄️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
3241标记所有节点需要的时间 深度优先搜索 1+🔴🀄️open in new window 🔗open in new window
3249统计好节点的数目 深度优先搜索🟠🀄️open in new window 🔗open in new window
3310移除可疑的方法深度优先搜索 广度优先搜索 🟠🀄️open in new window 🔗open in new window
3313查找树中最后标记的节点 🔒 深度优先搜索🔴🀄️open in new window 🔗open in new window
3319第 K 大的完美二叉子树的大小[✓] 深度优先搜索 二叉树 1+🟠🀄️open in new window 🔗open in new window
3327判断 DFS 字符串是否是回文串 深度优先搜索 数组 3+🔴🀄️open in new window 🔗open in new window
LCP 07传递信息深度优先搜索 广度优先搜索 1+🟢🀄️open in new window
LCP 10二叉树任务调度 深度优先搜索 动态规划 1+🔴🀄️open in new window
LCP 21追逐游戏深度优先搜索 广度优先搜索 1+🔴🀄️open in new window
LCP 31变换的迷宫深度优先搜索 广度优先搜索 数组 2+🔴🀄️open in new window
LCP 44开幕式焰火 深度优先搜索 广度优先搜索 2+🟢🀄️open in new window
LCP 45自行车炫技赛场深度优先搜索 广度优先搜索 记忆化搜索 3+🟠🀄️open in new window
LCP 63弹珠游戏深度优先搜索 广度优先搜索 5+🟠🀄️open in new window
LCP 64二叉树灯饰 深度优先搜索 动态规划 1+🟠🀄️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 26树的子结构[✓] 深度优先搜索 二叉树🟠🀄️open in new window
剑指 Offer 27二叉树的镜像[✓] 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window
剑指 Offer 28对称的二叉树[✓] 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window
剑指 Offer 34二叉树中和为某一值的路径[✓] 深度优先搜索 回溯 1+🟠🀄️open in new window
剑指 Offer 36二叉搜索树与双向链表[✓] 深度优先搜索 4+🟠🀄️open in new window
剑指 Offer 37序列化二叉树[✓] 深度优先搜索 广度优先搜索 3+🔴🀄️open in new window
剑指 Offer 54二叉搜索树的第k大节点[✓] 深度优先搜索 二叉搜索树 1+🟢🀄️open in new window
剑指 Offer 55二叉树的深度[✓] 深度优先搜索 广度优先搜索 1+🟢🀄️open in new window
剑指 Offer 55-II平衡二叉树[✓] 深度优先搜索 二叉树🟢🀄️open in new window
剑指 Offer 68二叉搜索树的最近公共祖先[✓] 深度优先搜索 二叉搜索树 1+🟢🀄️open in new window
剑指 Offer 68-II二叉树的最近公共祖先[✓] 深度优先搜索 二叉树🟢🀄️open in new window
剑指 Offer II 105岛屿的最大面积[✓]深度优先搜索 广度优先搜索 并查集 2+🟠🀄️open in new window
剑指 Offer II 106二分图深度优先搜索 广度优先搜索 并查集 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 28展平多级双向链表[✓]深度优先搜索 链表 双向链表🟠🀄️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 47二叉树剪枝 深度优先搜索 二叉树🟠🀄️open in new window
剑指 Offer II 48序列化与反序列化二叉树[✓] 深度优先搜索 广度优先搜索 3+🔴🀄️open in new window
剑指 Offer II 49从根节点到叶节点的路径数字之和[✓] 深度优先搜索 二叉树🟠🀄️open in new window
剑指 Offer II 50向下的路径节点之和[✓] 深度优先搜索 二叉树🟠🀄️open in new window
剑指 Offer II 51节点之和最大的路径[✓] 深度优先搜索 动态规划 1+🔴🀄️open in new window
剑指 Offer II 52展平二叉搜索树 深度优先搜索 2+🟢🀄️open in new window
剑指 Offer II 53二叉搜索树中的中序后继 深度优先搜索 二叉搜索树 1+🟠🀄️open in new window
剑指 Offer II 54所有大于等于节点的值之和 深度优先搜索 二叉搜索树 1+🟠🀄️open in new window
剑指 Offer II 64神奇的字典深度优先搜索 设计 字典树 2+🟠🀄️open in new window
剑指 Offer II 86分割回文子字符串[✓]深度优先搜索 广度优先搜索 1+🟠🀄️open in new window
面试题 04.01节点间通路深度优先搜索 广度优先搜索 🟠🀄️open in new window
面试题 04.04检查平衡性 深度优先搜索 二叉树🟢🀄️open in new window
面试题 04.05合法二叉搜索树 深度优先搜索 二叉搜索树 1+🟠🀄️open in new window
面试题 04.06后继者 深度优先搜索 二叉搜索树 1+🟠🀄️open in new window
面试题 04.08首个共同祖先 深度优先搜索 二叉树🟠🀄️open in new window
面试题 04.10检查子树 深度优先搜索 二叉树 2+🟠🀄️open in new window
面试题 04.12求和路径 深度优先搜索 二叉树🟠🀄️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.12BiNode 深度优先搜索 3+🟢🀄️open in new window