解题思路: class Solution {public boolean canFinish(int numCourses, int[][] prerequisites) {int[] inDegree = new int[numCourses];//存每个结点的入度List<List<Integer>> res = new ArrayList<>();//存结点之间依赖关系
1、查询“c001”课程比“c002”课程成绩高的所有学生的学号; select a.* from (select * from sc a where a.cno='c001') a, (select * from sc b where b.cno='c002') b where a.sno=b.sno and a.score > b.score; 或 select * from sc a w
Every day a Leetcode 题目来源:210. 课程表 II 解法1: 什么是拓扑排序? 我们考虑拓扑排序中最前面的节点,该节点一定不会有任何入边,也就是它没有任何的先修课程要求。当我们将一个节点加入答案中后,我们就可以移除它的所有出边,代表着它的相邻节点少了一门先修课程的要求。如果某个相邻节点变成了「没有任何入边的节点」,那么就代表着这门课可以开始学习了。按照这样的流程