207. 课程表 (拓扑排序）

置顶完美代码

于 2022-05-07 22:51:57 发布

阅读量886

点赞数 2

文章标签：拓扑学链表 leetcode

谢绝转载-https://update.blog.csdn.net

本文链接：https://blog.csdn.net/update7/article/details/124641120

版权

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

本文详细解析LeetCode第207题，介绍如何利用拓扑排序解决课程表安排问题。通过具体代码实现，阐述拓扑排序的概念及其在解决依赖关系中的应用，并探讨链表在该问题中的作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode-cn.com/problems/course-schedule/

解题代码：

class Solution {
public:
    bool canFinish(int numCourses, vector<vector<int>>& prerequisites) {
        vector<vector<int> > edges;
        edges.resize(numCourses);
        queue<int> q;
        int in[100000+5]={0};
        for(int i = 0;i<prerequisites.size();i++){
            edges[prerequisites[i][1]].push_back(prerequisites[i][0]);
            in[prerequisites[i][0]]++;
        }
        //int cnt=0;
        for(int i = 0;i<numCourses;i++){
            if(in[i]==0){
                q.push(i);
                //cnt++;
                //break;
            }
        }

了解本专栏