拓扑排序

LeetCode 210 https://leetcode.cn/problems/course-schedule-ii/description/ 难度：中等 高频面试题汇总：https://www.yuweihung.com/posts/2025/lc-hot/ 拓扑排序，每次将入度为 0 的节点加入队列。 时间复杂度: O(n+m)，其中 n 为课程数，m 为先修课程的要求数。 空间复杂度: O(n+m)。 ...

补充题 23 难度：中等 高频面试题汇总：https://www.yuweihung.com/posts/2025/lc-hot/ 三色染色法，拓扑排序，检测是否有环。 时间复杂度：O(n+m)，其中 n 是 numCourses，m 是 prerequisites 的长度。每个节点至多递归访问一次，每条边至多遍历一次。 空间复杂度：O(n+m)。存储 g 需要 O(n+m) 的空间。 ...

本文介绍用三色标记法求拓扑排序。例题：LeetCode 210 课程表 II。 ...