Leetcode 207. 课程表（Java实现超详细注释！）

原创

于 2021-02-13 11:39:34 发布 · 624 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#bfs

Leetcode 207. 课程表

拓扑排序题（其实本质是bfs），难点在于选取合适的数据结构并灵活运用。加了详细的注释，方便日后复习，也希望能帮到其他小伙伴，如有错误，欢迎指正！

Java实现：

class Solution {
   
   
    public boolean canFinish(int numCourses, int[][] prerequisites) {
   
   
        // 修每一门课之前所需修的课程数
        int[] indegrees = new int[numCourses];
        // 以每一门课为基础的课程列表
        List<List<Integer>> out = new ArrayList