课程表

最新推荐文章于 2024-09-16 06:54:08 发布

yjhdxbk

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量249

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/yjhdxbk/article/details/106171185

版权

课程表

在这里插入图片描述
代码如下：

public class Solution {
    public bool CanFinish(int numCourses, int[][] prerequisites) {
    //科目的依赖关系
            List<int>[] list = Enumerable.Range(0, numCourses).Select(c => new List<int>()).ToArray();
            foreach (int[] item in prerequisites)
            {
                list[item[0]].Add(item[1]);
            }
            //可以全部学习的科目
            var trueList = new HashSet<int>();
            for (int i = 0; i < numCourses; i++)
            {
                if (!DFS(trueList, new HashSet<int>(), list, i))
                {
                    return false;
                }
            }
            return true;
        }
        public bool DFS(HashSet<int> trueList, HashSet<int> a, List<int>[] list, int id)
        {
            if (trueList.Contains(id))
            {
                return true;
            }
            if (a.Contains(id))
            {
                return false;
            }
            else
            {
                a.Add(id);
            }

            foreach (int item in list[id])
            {
                if (DFS(trueList, a, list, item) == false)
                {
                    return false;
                }
            }
            trueList.Add(id);
            return true;
                return true;
        }
    }