210. Course Schedule II

最新推荐文章于 2022-05-19 09:39:58 发布

转载最新推荐文章于 2022-05-19 09:39:58 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7797154.html

本文介绍了一种用于确定课程学习顺序的算法，通过构建有向图并使用拓扑排序，实现对先修课程的要求进行有效管理和排序，确保学习路径的合理性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int[] findOrder(int numCourses, int[][] prerequisites) {
        int[] indegrees=new int[numCourses];
        int[][] graph=new int[numCourses][numCourses];
        
        for (int i=0;i<prerequisites.length;i++)
        {
            if(graph[prerequisites[i][1]][prerequisites[i][0]]==0)
                indegrees[prerequisites[i][0]]++;
            graph[prerequisites[i][1]][prerequisites[i][0]]=1;
        }
        
        Queue<Integer> que=new LinkedList<Integer>();
        for(int i=0;i<numCourses;i++)
            if(indegrees[i]==0)
                que.add(i);
        
        List<Integer> res=new ArrayList<Integer>();
        while(!que.isEmpty())
        {
            int c=que.poll();
            res.add(c);
            for(int i=0;i<numCourses;i++)
            {
                if(graph[c][i]==1)
                {
                    indegrees[i]--;
                    if(indegrees[i]==0)
                        que.add(i);
                }
            }
        }
        if(res.size()!=numCourses)
            return new int[0];
        int[] ret=new int[res.size()];
        for(int i=0;i<numCourses;i++)
            ret[i]=res.get(i);
        return ret;
    }
}

转载于:https://www.cnblogs.com/asuran/p/7797154.html