Zyy~的博客

210. 课程表 II 难度中等316 现在你总共有n门课需要选，记为0到n-1。 在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程1 ，我们用一个匹配来表示他们:[0,1] 给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。 示例1: 输入: 2, [[1,0]] 输出: [0,1] 解释:总共有 2 门课程。要学习课程 1，你...

207. 课程表 难度中等656 你这个学期必须选修numCourse门课程，记为0到numCourse-1。 在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？ 示例 1: 输入: 2, [[1,0]] 输出: true 解释:总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能的。 示例 2: 输入:...

前言： 说起拓扑排序，第一想法就是判断一个图中有没有环。 其次就是它的思想： 1.统计所有顶点的入度。 2.把入度为0的顶点输出，同时所有以此顶点为始点的边被抹去，即此边的终点结点入度-1（队列存储） 3.如果把所有的顶点都输出了，说明此图无环，否则有环。 下面看一下它具体的实现过程： 嗯嗯，看了上面的是不是对拓扑排序有了一定的了解？ 接下来，看应用： 首先对于图的结点，如果...