*LeetCode-Course Schedule II_leetcode course-优快云博客

本文链接：https://blog.youkuaiyun.com/bsbcarter/article/details/48844115

本文介绍了一个基于图的课程排序算法实现，使用Java编程语言。通过构建一个哈希映射来存储每门课程及其前置课程的关系，并利用队列进行宽度优先搜索实现拓扑排序，解决课程依赖问题。

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

烦死了！！！怎么那么多错！！

先是如果用matrix存那么后来每次都要扫一遍特定一个pre的这一行或一列慢超时了

然后如果用map《int list》存就不会访问不存在的边

然后就发现需要判断那个list是否为null 这里要用continue！！！不是break！！！

public class Solution {
    public int[] findOrder(int numCourses, int[][] prerequisites) {
        HashMap<Integer, List<Integer>> map = new HashMap<Integer, List<Integer>>();
        int [] indegree = new int [ numCourses ];
        for ( int i = 0; i < prerequisites.length; i ++ ){
            int cur = prerequisites[i][0];
            int pre = prerequisites[i][1];
            indegree[cur] ++;
            if ( map.containsKey( pre ) ){
                map.get(pre).add(cur);
            }
            else{
                List <Integer> list = new ArrayList<Integer>();
                list.add( cur );
                map.put ( pre, list );
            }
        }
        int [] res = new int [ numCourses ];
        int count = 0;
        Queue <Integer> que = new LinkedList<Integer>();
        for ( int i = 0; i < indegree.length; i ++ ){
            if ( indegree[i] == 0 ){
                que.offer ( i );
                res[ count ++ ] = i;
            }
        }
        while ( !que.isEmpty() ){
            int course = que.poll();
            List<Integer> l = map.get(course);
            if ( l == null )
                continue;
            for ( int cour : l ){
                indegree[cour] --;
                if ( indegree[cour] == 0 ){
                    que.offer(cour);
                    res[ count++ ] = cour;
                }
            }
        }
        return count == numCourses ? res : new int [0];
    }
}