210. 课程表 II

最新推荐文章于 2025-09-23 19:33:35 发布

原创最新推荐文章于 2025-09-23 19:33:35 发布 · 201 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

235 篇文章

订阅专栏

medium

116 篇文章

订阅专栏

这篇博客详细介绍了如何解决210. 课程表 II的问题，通过两种不同的方法进行讲解，包括使用数组记录已确定的课程，并提供了相应的数学公式和代码实现。

问题

在这里插入图片描述

例子

在这里插入图片描述

思路
同207课程表，使用数组保存每次删除【确定上】的课程

方法1
$$

$$
方法2
$$

$$

代码

//方法1
class Solution {
    public int[] findOrder(int numCourses, int[][] prerequisites) {
        int[] res = new int[numCourses];
        int index = 0;
        //构建入度数组，和邻接表
        int[] in = new int[numCourses];
        List<List<Integer>> list = new ArrayList<>();
        for(int i=0; i<numCourses; i++)
            list.add(new ArrayList<>());
        
        for(int[] arr : prerequisites)
        {
            in[arr[0]]++;
            list.get(arr[1]).add(arr[0]);
        }
        
        Queue<Integer> q = new LinkedList<>();
        for(int course=0; course<in.length; course++)
            if(in[course]==0) q.offer(course);
        
        while(q.size()>0) {
            int del = q.poll();
            res[index++]=del;
            numCourses--;
            
            for(int course :  list.get(del)) {
                in[course]--;
                if(in[course]==0) q.offer(course);
            }
        }
        
        return numCourses==0?res:new int[0];

    }
}
//方法2