LeetCode.207 LeetCode.210 (有向无环图拓扑排序的实现)

最新推荐文章于 2024-08-08 15:33:08 发布

wotu__

最新推荐文章于 2024-08-08 15:33:08 发布

阅读量610

点赞数

分类专栏： C/C++ Leetcode 算法

本文链接：https://blog.csdn.net/hudaJY/article/details/103065158

版权

本文介绍了如何解决LeetCode的207和210题，这两个题目涉及有向无环图(DAG)的拓扑排序。拓扑排序是指在一个有向无环图中，将所有顶点排列成一个线性序列，使得对于每一条边 (u, v)，顶点u都在顶点v之前。文中提供了拓扑排序的算法，包括找到所有入度为零的顶点，将其加入队列，然后不断移出并处理队列中的顶点，直到队列为空。同时，文章对比了邻接矩阵和邻接表两种DAG的实现方式，并展示了在LeetCode上的解题代码。" 49716795,1307222,RecyclerView添加Header的实战指南,"['Android开发', 'rv', '布局管理', 'UI组件']

摘要由CSDN通过智能技术生成

210. Course Schedule II

207. Course Schedule

Description
There are a total of n courses you have to take, labeled from 0 to n-1.

Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair: [0,1]

Given the total number of courses and a list of prerequisite pairs, return the ordering of courses you should take to finish all courses.

大概意思

共有 n 门课程, 分别记为 0 ~ n-1
课程之间有先后顺序之分, 比如学习课程 1 之前, 你必须先学习课程 0, 用一对整数来表示就是 [1, 0]

同理, [3, 1] 表示学习课程 3 之前, 必须先学习课程 1

LeetCode 207 要求判断是否存在这样的序列, 使得可以完成所有的课程.
LeetCode 210 要求返回一个可以完成的学习课程序列.