207. 课程表

最新推荐文章于 2024-12-23 17:03:02 发布

工科扫地僧

最新推荐文章于 2024-12-23 17:03:02 发布

阅读量205

点赞数

分类专栏：算法题

本文链接：https://blog.csdn.net/SHAOYEZUIZUISHAUI/article/details/106699380

版权

算法题专栏收录该内容

172 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨如何解决课程表中的时间冲突问题，同时提出优化策略以实现更高效的课程安排。通过实例分析，阐述了使用深度优先搜索和回溯算法在解决这个问题上的应用，并介绍了相关编程技巧和效率提升方法。

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

class Solution {
    //判断当前邻接表是否有环
    bool DFS(int i,vector<int>&flag,vector<vector<int>>&record)
    {
        if(flag[i]==-1)return true;
        if(flag[i]==1)return false;
        //表示本次已经访问过
        flag[i]=1;
        for(auto j:record[i])
        {
            if(DFS(j,flag,record)==false)return false;
        }
        //退出前需要置为-1
        flag[i]=-1;
        return true

了解本专栏