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