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.如果把所有的顶点都输出了，说明此图无环，否则有环。下面看一下它具体的实现过程：嗯嗯，看了上面的是不是对拓扑排序有了一定的了解？接下来，看应用：首先对于图的结点，如果...