跳至主要內容

拓扑排序


拓扑排序

全部标签

数据结构

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

算法

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

其他

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


题号标题题解标签难度力扣
207课程表[✓]深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
210课程表 II[✓]深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
269火星词典 🔒深度优先搜索 广度优先搜索 3+🔴🀄️open in new window 🔗open in new window
310最小高度树深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
329矩阵中的最长递增路径深度优先搜索 广度优先搜索 5+🔴🀄️open in new window 🔗open in new window
444序列重建 🔒 拓扑排序 数组🟠🀄️open in new window 🔗open in new window
631设计 Excel 求和公式 🔒 设计 拓扑排序 2+🔴🀄️open in new window 🔗open in new window
802找到最终的安全状态深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
851喧闹和富有深度优先搜索 拓扑排序 1+🟠🀄️open in new window 🔗open in new window
913猫和老鼠 拓扑排序 记忆化搜索 3+🔴🀄️open in new window 🔗open in new window
1059从始点到终点的所有路径 🔒 拓扑排序🟠🀄️open in new window 🔗open in new window
1136并行课程 🔒 拓扑排序🟠🀄️open in new window 🔗open in new window
1203项目管理深度优先搜索 广度优先搜索 1+🔴🀄️open in new window 🔗open in new window
1245树的直径 🔒 深度优先搜索 广度优先搜索 2+🟠🀄️open in new window 🔗open in new window
1462课程表 IV深度优先搜索 广度优先搜索 1+🟠🀄️open in new window 🔗open in new window
1591奇怪的打印机 II 拓扑排序 数组 1+🔴🀄️open in new window 🔗open in new window
1632矩阵转换后的秩并查集 拓扑排序 3+🔴🀄️open in new window 🔗open in new window
1728猫和老鼠 II 拓扑排序 记忆化搜索 5+🔴🀄️open in new window 🔗open in new window
1786从第一个节点出发到最后一个节点的受限路径数 拓扑排序 动态规划 2+🟠🀄️open in new window 🔗open in new window
1857有向图中最大颜色值 拓扑排序 记忆化搜索 3+🔴🀄️open in new window 🔗open in new window
1916统计为蚁群构筑房间的不同顺序 拓扑排序 3+🔴🀄️open in new window 🔗open in new window
1976到达目的地的方案数 拓扑排序 动态规划 1+🟠🀄️open in new window 🔗open in new window
2050并行课程 III 拓扑排序 数组 1+🔴🀄️open in new window 🔗open in new window
2115从给定原材料中找到所有可以做出的菜 拓扑排序 数组 2+🟠🀄️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
2246相邻字符不同的最长路径 深度优先搜索 3+🔴🀄️open in new window 🔗open in new window
2328网格图中递增路径的数目深度优先搜索 广度优先搜索 5+🔴🀄️open in new window 🔗open in new window
2360图中的最长环深度优先搜索 拓扑排序🔴🀄️open in new window 🔗open in new window
2371最小化网格中的最大值 🔒并查集 拓扑排序 3+🔴🀄️open in new window 🔗open in new window
2392给定条件下构造矩阵 拓扑排序 数组 1+🔴🀄️open in new window 🔗open in new window
2603收集树中金币 拓扑排序 1+🔴🀄️open in new window 🔗open in new window
LCP 21追逐游戏深度优先搜索 广度优先搜索 1+🔴🀄️open in new window
LCP 63弹珠游戏深度优先搜索 广度优先搜索 5+🟠🀄️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 115重建序列 拓扑排序 数组🟠🀄️open in new window