体育课测验(一)

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param numProject int整型
     * @param groups int整型ArrayList<ArrayList<>>
     * @return bool布尔型
     */
    public boolean canFinish (int numProject,
        ArrayList<ArrayList<Integer>> groups) {
        // write code here
        int[] indegree = new int[numProject];
        Map<Integer, List<Integer>> map = new HashMap<>();
        for (int i = 0; i < groups.size(); i++) {
            int p = groups.get(i).get(1);
            int q = groups.get(i).get(0);
            if (map.containsKey(p)) {
                map.get(p).add(q);
            } else {
                List<Integer> list = new ArrayList<>();
                list.add(q);
                map.put(p, list);
            }
            indegree[q]++;
        }
        //each course in this queue has no dependency on other courses.
        Queue<Integer> queue = new LinkedList<>();
        for (int i = 0; i < numProject; i++) {
            if (indegree[i] == 0) queue.offer(i);
        }
        int res = 0;
        while (!queue.isEmpty()) {
            int c = queue.poll();
            res++;
            if (map.containsKey(c)) {
                List<Integer> dep = map.get(c);
                for (int cc : dep) {
                    indegree[cc]--;
                    if (indegree[cc] == 0) queue.offer(cc);
                }
            }
        }
        return res == numProject;
    }
}