拓扑排序

全部标签

数据结构

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

算法

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

其他

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

---

题号	标题	题解	标签	难度
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	重建序列		图 拓扑排序 数组