Leetcode 207. 课程表
拓扑排序题(其实本质是bfs),难点在于选取合适的数据结构并灵活运用。加了详细的注释,方便日后复习,也希望能帮到其他小伙伴,如有错误,欢迎指正!
Java实现:
class Solution {
public boolean canFinish(int numCourses, int[][] prerequisites) {
int[] indegrees = new int[numCourses];
List<List<Integer>> out = new ArrayList