207. 课程表 判断排课方式有无环

你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。
在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]
给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？
注意，这里的numcourse就是全部出现的课程，我之前还在纠结numcourse比出现课程少的情况

1.如果修一门课前需要先修别的课，那么这门课的入度+1
2.对所有课程，遍历统计入度
3.如果一门课的入度为0，说明之前没有先修课程，可以修这门课
4.将可以修的课程加入队列
5.出队列则表示修过这门课，numCourse-1，对应的以这门课为先修课的入度-1
6.将更新后的入度为0的课加入队列，重复5-6
7.当队列为空时，要不就是全部课程修完，要不就是有的课程入度始终不为0（互为对方先修课），所以判断numCourse是否为0，看看是哪种情况

class Solution {
    public boolean canFinish(int numCourses, int[][] prerequisites) {
        
        //用入度数组来表示修这门课前需要修的课程数
        //用二维列表表示以某门课为先修课的课程（即修完这门课后，这些课程中有的可能入度-1变为0）
        //用一个队列来加入入度为0的课程，出队表示修完这门课，以它为先修课的课程入度-1
        //当队列为空且Numcourse等于0时，可以完成
        int []indegree=new int[numCourses];
        List<List<Integer>>list=new ArrayList<>();
        Queue<Integer>queue=new LinkedList<>();
        //初始化
        for(int i = 0; i < numCourses; i++)
            list.add(new ArrayList<>());
        //统计所有课程的入度情况，加入先修队列
        for(int i=0;i<prerequisites.length;i++)
        {
            indegree[prerequisites[i][0]]++;
            list.get(prerequisites[i][1]).add(prerequisites[i][0]);
            //get操作后是一个一维列表，可以添加Integer元素
        }
        //找入度为0的课程
        for(int i=0;i<numCourses;i++)
        if(indegree[i]==0)
        queue.add(i);
        while(!queue.isEmpty())
        {
            int temp=queue.poll();//表示上过这门课
            numCourses--;//要修的课-1
            for(int c:list.get(temp))//以这门课为先修课的课程入度-1，入度为0的加入队列
            {
                indegree[c]--;
                if(indegree[c]==0)
                queue.add(c);
            }
        }
        return numCourses==0;
    }
}

二维列表除了定义时，还要进行初始化，说明里面含有多少个列表
for(int i=0;i<n;i++）
list.add(new ArrayList<>());