跳至主要內容

深度优先搜索


深度优先搜索

全部标签

数据结构

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

算法

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

其他

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


题号标题题解标签难度
94二叉树的中序遍历open in new window[✓] 深度优先搜索 1+
98验证二叉搜索树open in new window[✓] 深度优先搜索 二叉搜索树 1+
99恢复二叉搜索树open in new window[✓] 深度优先搜索 二叉搜索树 1+
100相同的树open in new window[✓] 深度优先搜索 广度优先搜索 1+
101对称二叉树open in new window[✓] 深度优先搜索 广度优先搜索 1+
104二叉树的最大深度open in new window[✓] 深度优先搜索 广度优先搜索 1+
110平衡二叉树open in new window[✓] 深度优先搜索 二叉树
111二叉树的最小深度open in new window[✓] 深度优先搜索 广度优先搜索 1+
112路径总和open in new window[✓] 深度优先搜索 广度优先搜索 1+
113路径总和 IIopen in new window[✓] 深度优先搜索 回溯 1+
114二叉树展开为链表open in new window[✓] 深度优先搜索 2+
116填充每个节点的下一个右侧节点指针open in new window[✓] 深度优先搜索 广度优先搜索 2+
117填充每个节点的下一个右侧节点指针 IIopen in new window[✓] 深度优先搜索 广度优先搜索 2+
124二叉树中的最大路径和open in new window[✓] 深度优先搜索 动态规划 1+
129求根节点到叶节点数字之和open in new window[✓] 深度优先搜索 二叉树
130被围绕的区域open in new window[✓]深度优先搜索 广度优先搜索 并查集 2+
133克隆图open in new window[✓]深度优先搜索 广度优先搜索 1+
144二叉树的前序遍历open in new window[✓] 深度优先搜索 1+
145二叉树的后序遍历open in new window[✓] 深度优先搜索 1+
156上下翻转二叉树 🔒open in new window[✓] 深度优先搜索 二叉树
199二叉树的右视图open in new window[✓] 深度优先搜索 广度优先搜索 1+
200岛屿数量open in new window[✓]深度优先搜索 广度优先搜索 并查集 2+
207课程表open in new window[✓]深度优先搜索 广度优先搜索 1+
210课程表 IIopen in new window[✓]深度优先搜索 广度优先搜索 1+
211添加与搜索单词 - 数据结构设计open in new window[✓]深度优先搜索 设计 字典树 1+
226翻转二叉树open in new window[✓] 深度优先搜索 广度优先搜索 1+
230二叉搜索树中第 K 小的元素open in new window[✓] 深度优先搜索 二叉搜索树 1+
235二叉搜索树的最近公共祖先open in new window[✓] 深度优先搜索 二叉搜索树 1+
236二叉树的最近公共祖先open in new window[✓] 深度优先搜索 二叉树
250统计同值子树 🔒open in new window 深度优先搜索 二叉树
257二叉树的所有路径open in new window[✓] 深度优先搜索 字符串 2+
261以图判树 🔒open in new window深度优先搜索 广度优先搜索 并查集 1+
269火星词典 🔒open in new window深度优先搜索 广度优先搜索 3+
270最接近的二叉搜索树值 🔒open in new window 深度优先搜索 二叉搜索树 2+
272最接近的二叉搜索树值 II 🔒open in new window 深度优先搜索 4+
285二叉搜索树中的中序后继 🔒open in new window 深度优先搜索 二叉搜索树 1+
297二叉树的序列化与反序列化open in new window[✓] 深度优先搜索 广度优先搜索 3+
298二叉树最长连续序列 🔒open in new window 深度优先搜索 二叉树
302包含全部黑色像素的最小矩形 🔒open in new window深度优先搜索 广度优先搜索 数组 2+
310最小高度树open in new window深度优先搜索 广度优先搜索 1+
314二叉树的垂直遍历 🔒open in new window 深度优先搜索 广度优先搜索 3+
323无向图中连通分量的数目 🔒open in new window深度优先搜索 广度优先搜索 并查集 1+
329矩阵中的最长递增路径open in new window深度优先搜索 广度优先搜索 5+
332重新安排行程open in new window深度优先搜索 欧拉回路
333最大二叉搜索子树 🔒open in new window 深度优先搜索 二叉搜索树 2+
337打家劫舍 IIIopen in new window 深度优先搜索 动态规划 1+
339嵌套列表加权和 🔒open in new window深度优先搜索 广度优先搜索
341扁平化嵌套列表迭代器open in new window 深度优先搜索 3+
364嵌套列表加权和 II 🔒open in new window 深度优先搜索 广度优先搜索
365水壶问题open in new window深度优先搜索 广度优先搜索 数学
366寻找二叉树的叶子节点 🔒open in new window[✓] 深度优先搜索 二叉树
385迷你语法分析器open in new window 深度优先搜索 字符串
386字典序排数open in new window深度优先搜索 字典树
388文件的最长绝对路径open in new window 深度优先搜索 字符串
399除法求值open in new window[✓]深度优先搜索 广度优先搜索 并查集 4+
404左叶子之和open in new window 深度优先搜索 广度优先搜索 1+
417太平洋大西洋水流问题open in new window深度优先搜索 广度优先搜索 数组 1+
419棋盘上的战舰open in new window深度优先搜索 数组 矩阵
426将二叉搜索树转化为排序的双向链表 🔒open in new window[✓] 深度优先搜索 4+
428序列化和反序列化 N 叉树 🔒open in new window 深度优先搜索 广度优先搜索 1+
430扁平化多级双向链表open in new window[✓]深度优先搜索 链表 双向链表
431将 N 叉树编码为二叉树 🔒open in new window 深度优先搜索 广度优先搜索 2+
437路径总和 IIIopen in new window[✓] 深度优先搜索 二叉树
449序列化和反序列化二叉搜索树open in new window 深度优先搜索 广度优先搜索 4+
463岛屿的周长open in new window深度优先搜索 广度优先搜索 数组 1+
472连接词open in new window深度优先搜索 字典树 数组 2+
490迷宫 🔒open in new window深度优先搜索 广度优先搜索 数组 1+
499迷宫 III 🔒open in new window深度优先搜索 广度优先搜索 5+
501二叉搜索树中的众数open in new window 深度优先搜索 二叉搜索树 1+
505迷宫 II 🔒open in new window深度优先搜索 广度优先搜索 4+
508出现次数最多的子树元素和open in new window 深度优先搜索 哈希表 1+
513找树左下角的值open in new window 深度优先搜索 广度优先搜索 1+
514自由之路open in new window[✓]深度优先搜索 广度优先搜索 字符串 1+
515在每个树行中找最大值open in new window 深度优先搜索 广度优先搜索 1+
529扫雷游戏open in new window深度优先搜索 广度优先搜索 数组 1+
530二叉搜索树的最小绝对差open in new window[✓] 深度优先搜索 广度优先搜索 2+
536从字符串生成二叉树 🔒open in new window 深度优先搜索 2+
538把二叉搜索树转换为累加树open in new window 深度优先搜索 二叉搜索树 1+
543二叉树的直径open in new window[✓] 深度优先搜索 二叉树
545二叉树的边界 🔒open in new window 深度优先搜索 二叉树
547省份数量open in new window深度优先搜索 广度优先搜索 并查集 1+
549二叉树最长连续序列 II 🔒open in new window 深度优先搜索 二叉树
559N 叉树的最大深度open in new window[✓] 深度优先搜索 广度优先搜索
563二叉树的坡度open in new window 深度优先搜索 二叉树
565数组嵌套open in new window深度优先搜索 数组
572另一棵树的子树open in new window[✓] 深度优先搜索 二叉树 2+
582杀掉进程 🔒open in new window 深度优先搜索 广度优先搜索 2+
589N 叉树的前序遍历open in new window[✓] 深度优先搜索
590N 叉树的后序遍历open in new window[✓] 深度优先搜索
606根据二叉树创建字符串open in new window 深度优先搜索 字符串 1+
617合并二叉树open in new window[✓] 深度优先搜索 广度优先搜索 1+
623在二叉树中增加一行open in new window 深度优先搜索 广度优先搜索 1+
637二叉树的层平均值open in new window[✓] 深度优先搜索 广度优先搜索 1+
642设计搜索自动补全系统 🔒open in new window深度优先搜索 设计 字典树 4+
652寻找重复的子树open in new window 深度优先搜索 哈希表 1+
653两数之和 IV - 输入二叉搜索树open in new window 深度优先搜索 广度优先搜索 4+
655输出二叉树open in new window 深度优先搜索 广度优先搜索 1+
662二叉树最大宽度open in new window[✓] 深度优先搜索 广度优先搜索 1+
663均匀树划分 🔒open in new window 深度优先搜索 二叉树
666路径总和 IV 🔒open in new window 深度优先搜索 数组 2+
669修剪二叉搜索树open in new window 深度优先搜索 二叉搜索树 1+
671二叉树中第二小的节点open in new window 深度优先搜索 二叉树
672灯泡开关 Ⅱopen in new window位运算 深度优先搜索 广度优先搜索 1+
676实现一个魔法字典open in new window深度优先搜索 设计 字典树 2+
684冗余连接open in new window深度优先搜索 广度优先搜索 并查集 1+
685冗余连接 IIopen in new window深度优先搜索 广度优先搜索 并查集 1+
687最长同值路径open in new window 深度优先搜索 二叉树
690员工的重要性open in new window 深度优先搜索 广度优先搜索 2+
694不同岛屿的数量 🔒open in new window深度优先搜索 广度优先搜索 并查集 2+
695岛屿的最大面积open in new window[✓]深度优先搜索 广度优先搜索 并查集 2+
711不同岛屿的数量 II 🔒open in new window深度优先搜索 广度优先搜索 并查集 2+
721账户合并open in new window深度优先搜索 广度优先搜索 并查集 4+
733图像渲染open in new window深度优先搜索 广度优先搜索 数组 1+
737句子相似性 II 🔒open in new window深度优先搜索 广度优先搜索 并查集 3+
742二叉树最近的叶节点 🔒open in new window 深度优先搜索 广度优先搜索 1+
743网络延迟时间open in new window深度优先搜索 广度优先搜索 2+
749隔离病毒open in new window深度优先搜索 广度优先搜索 数组 2+
753破解保险箱open in new window深度优先搜索 欧拉回路
756金字塔转换矩阵open in new window位运算 深度优先搜索 广度优先搜索
765情侣牵手open in new window贪心 深度优先搜索 广度优先搜索 2+
778水位上升的泳池中游泳open in new window深度优先搜索 广度优先搜索 并查集 4+
783二叉搜索树节点最小距离open in new window[✓] 深度优先搜索 广度优先搜索 2+
785判断二分图open in new window深度优先搜索 广度优先搜索 并查集 1+
787K 站中转内最便宜的航班open in new window深度优先搜索 广度优先搜索 3+
797所有可能的路径open in new window深度优先搜索 广度优先搜索 1+
802找到最终的安全状态open in new window深度优先搜索 广度优先搜索 1+
814二叉树剪枝open in new window 深度优先搜索 二叉树
827最大人工岛open in new window深度优先搜索 广度优先搜索 并查集 2+
834树中距离之和open in new window 深度优先搜索 1+
839相似字符串组open in new window深度优先搜索 广度优先搜索 并查集 3+
841钥匙和房间open in new window深度优先搜索 广度优先搜索
851喧闹和富有open in new window深度优先搜索 拓扑排序 1+
863二叉树中所有距离为 K 的结点open in new window 深度优先搜索 广度优先搜索 2+
865具有所有最深节点的最小子树open in new window 深度优先搜索 广度优先搜索 2+
872叶子相似的树open in new window 深度优先搜索 二叉树
886可能的二分法open in new window深度优先搜索 广度优先搜索 并查集 1+
897递增顺序搜索树open in new window 深度优先搜索 2+
924尽量减少恶意软件的传播open in new window深度优先搜索 广度优先搜索 并查集 3+
928尽量减少恶意软件的传播 IIopen in new window深度优先搜索 广度优先搜索 并查集 3+
934最短的桥open in new window深度优先搜索 广度优先搜索 数组 1+
938二叉搜索树的范围和open in new window 深度优先搜索 二叉搜索树 1+
947移除最多的同行或同列石头open in new window深度优先搜索 并查集 1+
951翻转等价二叉树open in new window[✓] 深度优先搜索 二叉树
959由斜杠划分区域open in new window深度优先搜索 广度优先搜索 并查集 3+
965单值二叉树open in new window 深度优先搜索 广度优先搜索 1+
968监控二叉树open in new window 深度优先搜索 动态规划 1+
971翻转二叉树以匹配先序遍历open in new window 深度优先搜索 二叉树
979在二叉树中分配硬币open in new window 深度优先搜索 二叉树
987二叉树的垂序遍历open in new window 深度优先搜索 广度优先搜索 3+
988从叶结点开始的最小字符串open in new window 深度优先搜索 字符串 2+
993二叉树的堂兄弟节点open in new window 深度优先搜索 广度优先搜索 1+
1020飞地的数量open in new window深度优先搜索 广度优先搜索 并查集 2+
1022从根到叶的二进制数之和open in new window 深度优先搜索 二叉树
1026节点与其祖先之间的最大差值open in new window 深度优先搜索 二叉树
1028从先序遍历还原二叉树open in new window 深度优先搜索 字符串 1+
1034边界着色open in new window深度优先搜索 广度优先搜索 数组 1+
1036逃离大迷宫open in new window深度优先搜索 广度优先搜索 数组 1+
1038从二叉搜索树到更大和树open in new window 深度优先搜索 二叉搜索树 1+
1042不邻接植花open in new window深度优先搜索 广度优先搜索
1080根到叶路径上的不足节点open in new window 深度优先搜索 二叉树
1102得分最高的路径 🔒open in new window深度优先搜索 广度优先搜索 并查集 4+
1110删点成林open in new window 深度优先搜索 数组 2+
1120子树的最大平均值 🔒open in new window 深度优先搜索 二叉树
1123最深叶节点的最近公共祖先open in new window 深度优先搜索 广度优先搜索 2+
1145二叉树着色游戏open in new window 深度优先搜索 二叉树
1161最大层内元素和open in new window 深度优先搜索 广度优先搜索 1+
1192查找集群内的关键连接open in new window深度优先搜索 双连通分量
1202交换字符串中的元素open in new window深度优先搜索 广度优先搜索 并查集 4+
1203项目管理open in new window深度优先搜索 广度优先搜索 1+
1214查找两棵二叉搜索树之和 🔒open in new window 深度优先搜索 4+
1233删除子文件夹open in new window[✓]深度优先搜索 字典树 数组 1+
1236网络爬虫 🔒open in new window深度优先搜索 广度优先搜索 字符串 1+
1242多线程网页爬虫 🔒open in new window深度优先搜索 广度优先搜索 多线程
1245树的直径 🔒open in new window 深度优先搜索 广度优先搜索 2+
1254统计封闭岛屿的数目open in new window深度优先搜索 广度优先搜索 并查集 2+
1257最小公共区域 🔒open in new window 深度优先搜索 广度优先搜索 3+
1261在受污染的二叉树中查找元素open in new window 深度优先搜索 广度优先搜索 3+
1267统计参与通信的服务器open in new window深度优先搜索 广度优先搜索 并查集 3+
1273删除树节点 🔒open in new window 深度优先搜索 广度优先搜索 1+
1302层数最深叶子节点的和open in new window 深度优先搜索 广度优先搜索 1+
1305两棵二叉搜索树中的所有元素open in new window 深度优先搜索 二叉搜索树 2+
1306跳跃游戏 IIIopen in new window深度优先搜索 广度优先搜索 数组
1315祖父节点值为偶数的节点和open in new window 深度优先搜索 广度优先搜索 1+
1319连通网络的操作次数open in new window深度优先搜索 广度优先搜索 并查集 1+
1325删除给定值的叶子节点open in new window 深度优先搜索 二叉树
1339分裂二叉树的最大乘积open in new window 深度优先搜索 二叉树
1361验证二叉树open in new window 深度优先搜索 广度优先搜索 3+
1367二叉树中的链表open in new window 深度优先搜索 链表 1+
1372二叉树中的最长交错路径open in new window 深度优先搜索 动态规划 1+
1373二叉搜索子树的最大键值和open in new window 深度优先搜索 二叉搜索树 2+
1376通知所有员工所需的时间open in new window 深度优先搜索 广度优先搜索
1377T 秒后青蛙的位置open in new window 深度优先搜索 广度优先搜索 1+
1379找出克隆二叉树中的相同节点open in new window 深度优先搜索 广度优先搜索 1+
1382将二叉搜索树变平衡open in new window贪心 深度优先搜索 3+
1391检查网格中是否存在有效路径open in new window深度优先搜索 广度优先搜索 并查集 2+
1430判断给定的序列是否是二叉树从根到叶的路径 🔒open in new window 深度优先搜索 广度优先搜索 1+
1443收集树上所有苹果的最少时间open in new window 深度优先搜索 广度优先搜索 1+
1448统计二叉树中好节点的数目open in new window 深度优先搜索 广度优先搜索 1+
1457二叉树中的伪回文路径open in new window位运算 深度优先搜索 2+
1462课程表 IVopen in new window深度优先搜索 广度优先搜索 1+
1466重新规划路线open in new window深度优先搜索 广度优先搜索
1469寻找所有的独生节点 🔒open in new window 深度优先搜索 广度优先搜索 1+
1483树节点的第 K 个祖先open in new window 深度优先搜索 广度优先搜索 3+
1485克隆含随机指针的二叉树 🔒open in new window 深度优先搜索 广度优先搜索 2+
1490克隆 N 叉树 🔒open in new window 深度优先搜索 广度优先搜索 1+
1506找到 N 叉树的根节点 🔒open in new window位运算 深度优先搜索 1+
1516移动 N 叉树的子树 🔒open in new window 深度优先搜索
1519子树中标签相同的节点数open in new window 深度优先搜索 广度优先搜索 2+
1522N 叉树的直径 🔒open in new window[✓] 深度优先搜索
1530好叶子节点对的数量open in new window 深度优先搜索 二叉树
1559二维网格图中探测环open in new window深度优先搜索 广度优先搜索 并查集 2+
1568使陆地分离的最少天数open in new window深度优先搜索 广度优先搜索 数组 2+
1600王位继承顺序open in new window 深度优先搜索 设计 1+
1612检查两棵二叉表达式树是否等价 🔒open in new window 深度优先搜索 哈希表 2+
1625执行操作后字典序最小的字符串open in new window深度优先搜索 广度优先搜索 字符串 1+
1631最小体力消耗路径open in new window深度优先搜索 广度优先搜索 并查集 4+
1644二叉树的最近公共祖先 II 🔒open in new window 深度优先搜索 二叉树
1660纠正二叉树 🔒open in new window 深度优先搜索 广度优先搜索 2+
1666改变二叉树的根节点 🔒open in new window 深度优先搜索 二叉树
1676二叉树的最近公共祖先 IV 🔒open in new window 深度优先搜索 哈希表 1+
1722执行交换操作后的最小汉明距离open in new window深度优先搜索 并查集 数组
1740找到二叉树中的距离 🔒open in new window 深度优先搜索 广度优先搜索 2+
1743从相邻元素对还原数组open in new window深度优先搜索 数组 哈希表
1766互质树open in new window 深度优先搜索 数组 2+
1778未知网格中的最短路径 🔒open in new window深度优先搜索 广度优先搜索 1+
1810隐藏网格下的最小消耗路径 🔒open in new window深度优先搜索 广度优先搜索 2+
1820最多邀请的个数 🔒open in new window深度优先搜索 数组 1+
1858包含所有前缀的最长单词 🔒open in new window深度优先搜索 字典树
1905统计子岛屿open in new window深度优先搜索 广度优先搜索 并查集 2+
1932合并多棵二叉搜索树open in new window 深度优先搜索 哈希表 2+
1938查询最大基因差open in new window位运算 深度优先搜索 字典树 2+
1970你能穿过矩阵的最后一天open in new window深度优先搜索 广度优先搜索 并查集 3+
1971寻找图中是否存在路径open in new window深度优先搜索 广度优先搜索 并查集 1+
1973值等于子节点值之和的节点数量 🔒open in new window 深度优先搜索 二叉树
1992找到所有的农场组open in new window深度优先搜索 广度优先搜索 数组 1+
1993树上的操作open in new window 深度优先搜索 广度优先搜索 3+
2003每棵子树内缺失的最小基因值open in new window 深度优先搜索 并查集 1+
2049统计最高分的节点数目open in new window 深度优先搜索 数组 1+
2092找出知晓秘密的所有专家open in new window深度优先搜索 广度优先搜索 并查集 2+
2096从二叉树一个节点到另一个节点每一步的方向open in new window 深度优先搜索 字符串 1+
2097合法重新排列数对open in new window深度优先搜索 欧拉回路
2101引爆最多的炸弹open in new window深度优先搜索 广度优先搜索 3+
2127参加会议的最多员工数open in new window深度优先搜索 拓扑排序
2192有向无环图中一个节点的所有祖先open in new window深度优先搜索 广度优先搜索 1+
2204无向图中到环的距离 🔒open in new window深度优先搜索 广度优先搜索 并查集 1+
2246相邻字符不同的最长路径open in new window 深度优先搜索 3+
2265统计值等于子树平均值的节点数open in new window 深度优先搜索 二叉树
2277树中最接近路径的节点 🔒open in new window 深度优先搜索 广度优先搜索 1+
2307检查方程中的矛盾之处 🔒open in new window深度优先搜索 并查集 1+
2313二叉树中得到结果所需的最少翻转次数 🔒open in new window 深度优先搜索 动态规划 1+
2316统计无向图中无法互相到达点对数open in new window深度优先搜索 广度优先搜索 并查集 1+
2322从树中删除边的最小分数open in new window位运算 深度优先搜索 1+
2328网格图中递增路径的数目open in new window深度优先搜索 广度优先搜索 5+
2331计算布尔二叉树的值open in new window 深度优先搜索 二叉树
2359找到离给定两个节点最近的节点open in new window深度优先搜索
2360图中的最长环open in new window深度优先搜索 拓扑排序
2368受限条件下可到达节点的数目open in new window 深度优先搜索 广度优先搜索 4+
2378选择边来最大化树的得分 🔒open in new window 深度优先搜索 动态规划
2385感染二叉树需要的总时间open in new window 深度优先搜索 广度优先搜索 2+
2415反转二叉树的奇数层open in new window 深度优先搜索 广度优先搜索 1+
2440创建价值相同的连通块open in new window 深度优先搜索 数组 2+
2445值为 1 的节点数 🔒open in new window 深度优先搜索 广度优先搜索 1+
2458移除子树后的二叉树高度open in new window[✓] 深度优先搜索 广度优先搜索 2+
2467树上最大得分和路径open in new window 深度优先搜索 广度优先搜索 2+
2476二叉搜索树最近节点查询open in new window 深度优先搜索 二叉搜索树 3+
2477到达首都的最少油耗open in new window 深度优先搜索 广度优先搜索 1+
2479两个不重叠子树的最大异或值 🔒open in new window 深度优先搜索 1+
2492两个城市间路径的最小分数open in new window深度优先搜索 广度优先搜索 并查集 1+
2538最大价值和与最小价值和的差值open in new window 深度优先搜索 数组 1+
2556二进制矩阵中翻转最多一次使路径不连通open in new window深度优先搜索 广度优先搜索 数组 2+
2581统计可能的树根数目open in new window 深度优先搜索 数组 2+
2596检查骑士巡视方案open in new window深度优先搜索 广度优先搜索 数组 2+
2641二叉树的堂兄弟节点 IIopen in new window[✓] 深度优先搜索 广度优先搜索 2+
2646最小化旅行的价格总和open in new window 深度优先搜索 2+
2658网格图中鱼的最大数目open in new window深度优先搜索 广度优先搜索 并查集 2+
2685统计完全连通分量的数量open in new window深度优先搜索 广度优先搜索
2689从 Rope 树中提取第 K 个字符 🔒open in new window 深度优先搜索 二叉树
2764数组是否表示某二叉树的前序遍历 🔒open in new window 深度优先搜索 1+
2773特殊二叉树的高度 🔒open in new window 深度优先搜索 广度优先搜索 1+
2791树中可以形成回文的路径数open in new window位运算 深度优先搜索 2+
2792计算足够大的节点数 🔒open in new window 深度优先搜索 分治 1+
2852所有单元格的远离程度之和 🔒open in new window深度优先搜索 广度优先搜索 并查集 3+
2858可以到达每一个节点的最少边反转次数open in new window深度优先搜索 广度优先搜索 1+
2867统计树中的合法路径数目open in new window 深度优先搜索 数学 2+
2872可以被 K 整除连通块的最大数目open in new window 深度优先搜索
2920收集所有金币可获得的最大积分open in new window位运算 深度优先搜索 2+
2925在树上执行操作以后得到的最大分数open in new window 深度优先搜索 动态规划
2973树中每个节点放置的金币数目open in new window 深度优先搜索 动态规划 2+
3004相同颜色的最大子树 🔒open in new window 深度优先搜索 数组 1+
3067在带权树网络中统计可连接服务器对数目open in new window 深度优先搜索 数组
3123最短路径中的边open in new window深度优先搜索 广度优先搜索 2+
3157找到具有最小和的树的层数 🔒open in new window 深度优先搜索 广度优先搜索 1+
3203合并两棵树后的最小直径open in new window 深度优先搜索 广度优先搜索 1+
3235判断矩形的两个角落是否可达open in new window深度优先搜索 广度优先搜索 并查集 3+
3241标记所有节点需要的时间open in new window 深度优先搜索 1+
3249统计好节点的数目open in new window 深度优先搜索
3310移除可疑的方法open in new window深度优先搜索 广度优先搜索
3313查找树中最后标记的节点 🔒open in new window 深度优先搜索
3319第 K 大的完美二叉子树的大小open in new window[✓] 深度优先搜索 二叉树 1+
3327判断 DFS 字符串是否是回文串open in new window 深度优先搜索 数组 3+
LCP 07传递信息open in new window深度优先搜索 广度优先搜索 1+
LCP 10二叉树任务调度open in new window 深度优先搜索 动态规划 1+
LCP 21追逐游戏open in new window深度优先搜索 广度优先搜索 1+
LCP 31变换的迷宫open in new window深度优先搜索 广度优先搜索 数组 2+
LCP 44开幕式焰火open in new window 深度优先搜索 广度优先搜索 2+
LCP 45自行车炫技赛场open in new window深度优先搜索 广度优先搜索 记忆化搜索 3+
LCP 63弹珠游戏open in new window深度优先搜索 广度优先搜索 5+
LCP 64二叉树灯饰open in new window 深度优先搜索 动态规划 1+
LCP 67装饰树open in new window 深度优先搜索 广度优先搜索 1+
LCS 03主题空间open in new window深度优先搜索 广度优先搜索 并查集 2+
剑指 Offer 13机器人的运动范围open in new window[✓]深度优先搜索 广度优先搜索 动态规划
剑指 Offer 26树的子结构open in new window[✓] 深度优先搜索 二叉树
剑指 Offer 27二叉树的镜像open in new window[✓] 深度优先搜索 广度优先搜索 1+
剑指 Offer 28对称的二叉树open in new window[✓] 深度优先搜索 广度优先搜索 1+
剑指 Offer 34二叉树中和为某一值的路径open in new window[✓] 深度优先搜索 回溯 1+
剑指 Offer 36二叉搜索树与双向链表open in new window[✓] 深度优先搜索 4+
剑指 Offer 37序列化二叉树open in new window[✓] 深度优先搜索 广度优先搜索 3+
剑指 Offer 54二叉搜索树的第k大节点open in new window[✓] 深度优先搜索 二叉搜索树 1+
剑指 Offer 55二叉树的深度open in new window[✓] 深度优先搜索 广度优先搜索 1+
剑指 Offer 55-II平衡二叉树open in new window[✓] 深度优先搜索 二叉树
剑指 Offer 68二叉搜索树的最近公共祖先open in new window[✓] 深度优先搜索 二叉搜索树 1+
剑指 Offer 68-II二叉树的最近公共祖先open in new window[✓] 深度优先搜索 二叉树
剑指 Offer II 105岛屿的最大面积open in new window[✓]深度优先搜索 广度优先搜索 并查集 2+
剑指 Offer II 106二分图open in new window深度优先搜索 广度优先搜索 并查集 1+
剑指 Offer II 110所有路径open in new window深度优先搜索 广度优先搜索 1+
剑指 Offer II 111计算除法open in new window[✓]深度优先搜索 广度优先搜索 并查集 3+
剑指 Offer II 112最长递增路径open in new window深度优先搜索 广度优先搜索 5+
剑指 Offer II 113课程顺序open in new window[✓]深度优先搜索 广度优先搜索 1+
剑指 Offer II 114外星文字典open in new window深度优先搜索 广度优先搜索 3+
剑指 Offer II 116省份数量open in new window深度优先搜索 广度优先搜索 并查集 1+
剑指 Offer II 117相似的字符串open in new window深度优先搜索 广度优先搜索 并查集 3+
剑指 Offer II 118多余的边open in new window深度优先搜索 广度优先搜索 并查集 1+
剑指 Offer II 28展平多级双向链表open in new window[✓]深度优先搜索 链表 双向链表
剑指 Offer II 44二叉树每层的最大值open in new window 深度优先搜索 广度优先搜索 1+
剑指 Offer II 45二叉树最底层最左边的值open in new window 深度优先搜索 广度优先搜索 1+
剑指 Offer II 46二叉树的右侧视图open in new window[✓] 深度优先搜索 广度优先搜索 1+
剑指 Offer II 47二叉树剪枝open in new window 深度优先搜索 二叉树
剑指 Offer II 48序列化与反序列化二叉树open in new window[✓] 深度优先搜索 广度优先搜索 3+
剑指 Offer II 49从根节点到叶节点的路径数字之和open in new window[✓] 深度优先搜索 二叉树
剑指 Offer II 50向下的路径节点之和open in new window[✓] 深度优先搜索 二叉树
剑指 Offer II 51节点之和最大的路径open in new window[✓] 深度优先搜索 动态规划 1+
剑指 Offer II 52展平二叉搜索树open in new window 深度优先搜索 2+
剑指 Offer II 53二叉搜索树中的中序后继open in new window 深度优先搜索 二叉搜索树 1+
剑指 Offer II 54所有大于等于节点的值之和open in new window 深度优先搜索 二叉搜索树 1+
剑指 Offer II 64神奇的字典open in new window深度优先搜索 设计 字典树 2+
剑指 Offer II 86分割回文子字符串open in new window[✓]深度优先搜索 广度优先搜索 1+
面试题 04.01节点间通路open in new window深度优先搜索 广度优先搜索
面试题 04.04检查平衡性open in new window 深度优先搜索 二叉树
面试题 04.05合法二叉搜索树open in new window 深度优先搜索 二叉搜索树 1+
面试题 04.06后继者open in new window 深度优先搜索 二叉搜索树 1+
面试题 04.08首个共同祖先open in new window 深度优先搜索 二叉树
面试题 04.10检查子树open in new window 深度优先搜索 二叉树 2+
面试题 04.12求和路径open in new window 深度优先搜索 二叉树
面试题 08.10颜色填充open in new window深度优先搜索 广度优先搜索 数组 1+
面试题 16.19水域大小open in new window深度优先搜索 广度优先搜索 并查集 2+
面试题 17.07婴儿名字open in new window深度优先搜索 广度优先搜索 并查集 4+
面试题 17.12BiNodeopen in new window 深度优先搜索 3+