weixin_43306709 2022-04-21 11:03 采纳率: 77.3%
浏览 15
已结题

leetcode的课程表,定一个变量是啥意思啊,还有这下面几个for循环啥意思啊,有没有好兄弟能稍微帮我讲一下啊!

问题遇到的现象和发生背景

https://leetcode-cn.com/problems/course-schedule/

问题相关代码,请勿粘贴截图
class Solution {
private:
    vector<vector<int>> edges;
    vector<int> indeg;

public:
    bool canFinish(int numCourses, vector<vector<int>>& prerequisites) {
        edges.resize(numCourses);
        indeg.resize(numCourses);
        for (const auto& info: prerequisites) {
            edges[info[1]].push_back(info[0]);
            ++indeg[info[0]];
        }

        queue<int> q;
        for (int i = 0; i < numCourses; ++i) {
            if (indeg[i] == 0) {
                q.push(i);
            }
        }

        int visited = 0;
        while (!q.empty()) {
            ++visited;
            int u = q.front();
            q.pop();
            for (int v: edges[u]) {
                --indeg[v];
                if (indeg[v] == 0) {
                    q.push(v);
                }
            }
        }

        return visited == numCourses;
    }
};
运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果
  • 写回答

0条回答 默认 最新

    报告相同问题?

    问题事件

    • 系统已结题 4月29日
    • 创建了问题 4月21日

    悬赏问题

    • ¥15 MATLAB报错问题
    • ¥100 多线程+连接池+代理 运行一段时间线程阻塞
    • ¥15 关于#单片机#的问题:求一个使用C语言将重力加速度gx,gy,gz积分获取到速度的代码(相关搜索:c语言)
    • ¥15 matlab导致电脑重启问题
    • ¥15 Android studio打开dex
    • ¥20 为何R语言love图显示的分类变量点与smd值不一致
    • ¥15 asp.net实验:数据库写入不成功
    • ¥15 C#视频播放器的原码,有的发一
    • ¥15 用FDTD计算并提取光栅结构的正负一级衍射光的光功率
    • ¥30 AVL fire DVI中的Design Explorer里面的Run的Status为什么总是Terminated?哪里出问题了?需要修改哪里?