LeetCode210——课程表II

最新推荐文章于 2025-09-28 11:29:12 发布

原创

最新推荐文章于 2025-09-28 11:29:12 发布 · 1.2k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Java #Cplusplus #拓扑排序 #课程表II

本文介绍了LeetCode210题——课程表II的解决方案，主要采用拓扑排序的方法。通过链接提供了原题地址和详细题目描述。文章指出，该问题的Java和C++代码实现与LeetCode207题相似，都是在拓扑排序时额外记录课程顺序。时间复杂度和空间复杂度都是O(n)。

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/course-schedule-ii/description/

题目描述：

知识点：拓扑排序

思路：拓扑排序

本题的实现和LeetCode207——课程表一模一样，只不过在拓扑排序的时候多用了一个数组来记录顺序。

时间复杂度和空间复杂度均是O(n)。

JAVA代码：

public class Solution {

    public int[] findOrder(int numCourses, int[][] prerequisites) {
        int[] inDegree = new int[numCourses];
        int[][] graph = new int[numCourses][numCourses];
        for(int i = 0; i < prerequisites.length; i++){
            graph[prerequisites[i][1]][prerequisit