leetcode 课程表

最新推荐文章于 2025-04-01 09:47:31 发布

qq_39575851

最新推荐文章于 2025-04-01 09:47:31 发布

阅读量246

点赞数

分类专栏： Leetcode 错题

本文链接：https://blog.youkuaiyun.com/qq_39575851/article/details/89760932

版权

Leetcode 错题专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了在LeetCode上进行算法训练的过程，包括选择题目策略、解题技巧和常见数据结构与算法的应用。通过实例解析，帮助读者提升编程思维和解决问题的能力。

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

class Solution {
public:
    bool canFinish(int numCourses, vector<vector<int>>& prerequisites) {
        int length = prerequisites.size();
        vector<int> c(numCourses, 0);
        vector<vector<int>> graph(numCourses);
        for(int i = 0; i <numCourses; i++)
            graph[i].resize(length);
        for(int i = 0; i < numCourses; i++)
        {
            int a = prerequisites[i][0];
            int b = prerequisites[i][1];
            graph[a][b] = 1;
        }
        for(int i = 0; i < numCourses; i++)
        {
            if(!c[i])
                if(!dfs(i, graph, c))
                    return false;
        }
        return true;
    }
    bool dfs(int i, vector<vector<int>>& v1, vector<int> &c)
    {
        #访问标志
        c[i] = -1;
        int n = v1.size();
        for(int j = 0; j < n; j++)
        {
             if(v1[i][j])
             {
                 if(c[j] < 0) return false;
                 else if(!c[j] && !dfs(j, v1, c)) return false;
             }
        }
        c[i] = 1;
        return true;
    }
};