207. 课程表/210. 课程表 II
2020-06-05
1.题目描述
课程表
2.题解
拓扑排序,首先我们需要一个入度矩阵和邻接表来存放相关的信息,将入度为0的点存入队列/栈,并且将
与其相连的点的入度减1,重复上述操作,如果此时学习完的课程数等于numCourses则返回true。
class Solution {
public:
bool canFinish(int numCourses, vector<vector<int>>& prerequisites) {
vector
原创
2020-06-05 10:02:19 ·
177 阅读 ·
0 评论