拓扑排序
拓扑排序
全部标签
数据结构
数组
矩阵
链表
双向链表
栈
单调栈
队列
单调队列
堆(优先队列)
哈希表
字符串
字符串匹配
树
二叉树
二叉搜索树
最小生成树
图
有序集合
拓扑排序 最短路
强连通分量
欧拉回路
双连通分量
并查集
字典树
线段树
树状数组
后缀数组
算法
枚举
递归
分治
回溯
贪心
动态规划
排序
桶排序
计数排序
基数排序
归并排序
快速选择
二分查找
记忆化搜索
深度优先搜索
广度优先搜索
双指针
位运算
前缀和
计数
滑动窗口
状态压缩
哈希函数
滚动哈希
扫描线
其他
数学
数论
几何
博弈
模拟
组合数学
随机化
概率与统计
水塘抽样
拒绝采样
数据库
设计
数据流
脑筋急转弯
交互
迭代器
多线程
题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
---|---|---|---|---|---|
207 | 课程表 | [✓] | 深度优先搜索 广度优先搜索 图 1+ | 🟠 | 🀄️ 🔗 |
210 | 课程表 II | [✓] | 深度优先搜索 广度优先搜索 图 1+ | 🟠 | 🀄️ 🔗 |
269 | 火星词典 🔒 | 深度优先搜索 广度优先搜索 图 3+ | 🔴 | 🀄️ 🔗 | |
310 | 最小高度树 | 深度优先搜索 广度优先搜索 图 1+ | 🟠 | 🀄️ 🔗 | |
329 | 矩阵中的最长递增路径 | 深度优先搜索 广度优先搜索 图 5+ | 🔴 | 🀄️ 🔗 | |
444 | 序列重建 🔒 | 图 拓扑排序 数组 | 🟠 | 🀄️ 🔗 | |
631 | 设计 Excel 求和公式 🔒 | 图 设计 拓扑排序 2+ | 🔴 | 🀄️ 🔗 | |
802 | 找到最终的安全状态 | 深度优先搜索 广度优先搜索 图 1+ | 🟠 | 🀄️ 🔗 | |
851 | 喧闹和富有 | 深度优先搜索 图 拓扑排序 1+ | 🟠 | 🀄️ 🔗 | |
913 | 猫和老鼠 | 图 拓扑排序 记忆化搜索 3+ | 🔴 | 🀄️ 🔗 | |
1059 | 从始点到终点的所有路径 🔒 | 图 拓扑排序 | 🟠 | 🀄️ 🔗 | |
1136 | 并行课程 🔒 | 图 拓扑排序 | 🟠 | 🀄️ 🔗 | |
1203 | 项目管理 | 深度优先搜索 广度优先搜索 图 1+ | 🔴 | 🀄️ 🔗 | |
1245 | 树的直径 🔒 | 树 深度优先搜索 广度优先搜索 2+ | 🟠 | 🀄️ 🔗 | |
1462 | 课程表 IV | 深度优先搜索 广度优先搜索 图 1+ | 🟠 | 🀄️ 🔗 | |
1591 | 奇怪的打印机 II | 图 拓扑排序 数组 1+ | 🔴 | 🀄️ 🔗 | |
1632 | 矩阵转换后的秩 | 并查集 图 拓扑排序 3+ | 🔴 | 🀄️ 🔗 | |
1728 | 猫和老鼠 II | 图 拓扑排序 记忆化搜索 5+ | 🔴 | 🀄️ 🔗 | |
1786 | 从第一个节点出发到最后一个节点的受限路径数 | 图 拓扑排序 动态规划 2+ | 🟠 | 🀄️ 🔗 | |
1857 | 有向图中最大颜色值 | 图 拓扑排序 记忆化搜索 3+ | 🔴 | 🀄️ 🔗 | |
1916 | 统计为蚁群构筑房间的不同顺序 | 树 图 拓扑排序 3+ | 🔴 | 🀄️ 🔗 | |
1976 | 到达目的地的方案数 | 图 拓扑排序 动态规划 1+ | 🟠 | 🀄️ 🔗 | |
2050 | 并行课程 III | 图 拓扑排序 数组 1+ | 🔴 | 🀄️ 🔗 | |
2115 | 从给定原材料中找到所有可以做出的菜 | 图 拓扑排序 数组 2+ | 🟠 | 🀄️ 🔗 | |
2127 | 参加会议的最多员工数 | 深度优先搜索 图 拓扑排序 | 🔴 | 🀄️ 🔗 | |
2192 | 有向无环图中一个节点的所有祖先 | 深度优先搜索 广度优先搜索 图 1+ | 🟠 | 🀄️ 🔗 | |
2246 | 相邻字符不同的最长路径 | 树 深度优先搜索 图 3+ | 🔴 | 🀄️ 🔗 | |
2328 | 网格图中递增路径的数目 | 深度优先搜索 广度优先搜索 图 5+ | 🔴 | 🀄️ 🔗 | |
2360 | 图中的最长环 | 深度优先搜索 图 拓扑排序 | 🔴 | 🀄️ 🔗 | |
2371 | 最小化网格中的最大值 🔒 | 并查集 图 拓扑排序 3+ | 🔴 | 🀄️ 🔗 | |
2392 | 给定条件下构造矩阵 | 图 拓扑排序 数组 1+ | 🔴 | 🀄️ 🔗 | |
2603 | 收集树中金币 | 树 图 拓扑排序 1+ | 🔴 | 🀄️ 🔗 | |
LCP 21 | 追逐游戏 | 深度优先搜索 广度优先搜索 图 1+ | 🔴 | 🀄️ | |
LCP 63 | 弹珠游戏 | 深度优先搜索 广度优先搜索 图 5+ | 🟠 | 🀄️ | |
剑指 Offer II 112 | 最长递增路径 | 深度优先搜索 广度优先搜索 图 5+ | 🔴 | 🀄️ | |
剑指 Offer II 113 | 课程顺序 | [✓] | 深度优先搜索 广度优先搜索 图 1+ | 🟠 | 🀄️ |
剑指 Offer II 114 | 外星文字典 | 深度优先搜索 广度优先搜索 图 3+ | 🔴 | 🀄️ | |
剑指 Offer II 115 | 重建序列 | 图 拓扑排序 数组 | 🟠 | 🀄️ |