207. 课程表

现在你总共有 n 门课需要选，记为 0 到 n-1。

在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]

给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？

其实只要准备两个数组记录，count记录入度数量，incount记录图的状态，即i--->j是否存在路线，是则为1，否则为0；

class Solution {
    public static boolean canFinish(int numCourses, int[][] prerequisites) {
        int [][]incount=new int[numCourses][numCourses];//以i为入度课程
        Integer []count=new Integer[numCourses];//i的入度课程数量
        for(int i=0;i<numCourses;i++)
        		count[i]=0;
        List<Integer>list=new ArrayList<Integer>();
        for(int i=0;i<prerequisites.length;i++)
        {
            for(int j=1;j<prerequisites[i].length;j++)
            {
               count[prerequisites[i][j]]++;
                incount[prerequisites[i][j-1]][prerequisites[i][j]]=1;
            }
        }
        list=Arrays.asList(count);
        while(list.contains(0))
        {
        	
            for(int i=0;i<numCourses;i++)
            {
                if(list.get(i)==0)
                {
                	
                    for(int j=0;j<numCourses;j++)
                    {
                        if(incount[i][j]==1)
                        {
                            count[j]--;
                            incount[i][j]=0;         
                        }
                    }
                    count[i]=-1;
                    break;
                }
            }
            list=Arrays.asList(count);
        }
       System.out.println(list);
        for(Integer i:count)
        {
            if(i>-1)
                return false;
        }
        return true;
    }
}