关于leetcode上课程表的学习

最新推荐文章于 2022-04-05 22:25:01 发布

高欣宇

最新推荐文章于 2022-04-05 22:25:01 发布

阅读量136

点赞数

分类专栏： #+ Leetcode

本文链接：https://blog.csdn.net/weixin_46063960/article/details/106192876

版权

#+ Leetcode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

代码及其实验结果

public class Solution {
    public bool CanFinish(int numCourses, int[][] prerequisites) {
        int [] inDegrees = new int[numCourses];
        for (int i = 0; i < prerequisites.Length; i++) {
            int []edge = prerequisites[i];
            int v2 = edge[1];
            inDegrees[v2] += 1;
            }    
            Queue<int> queue = new  Queue<int>();
            for (int i = 0; i < numCourses; i++) {
                if (inDegrees[i] == 0) {
                    queue.Enqueue(i);
                    } 
                }        
                while (queue.Count!=0) {            
                    int v1 = queue.Dequeue();            
                    for (int i = 0; i < prerequisites.Length; i++) {
                         []edge = prerequisites[i];
                         if (edge[0] == v1) {
                             int v2 = edge[1];
                             inDegrees[v2] -= 1;                    
                             if (inDegrees[v2] == 0) {
                                 queue.Enqueue(v2);
                                 }
                             }
                         }
                    }        
        for (int i = 0; i < numCourses; i++) {
              if (inDegrees[i] != 0) {
                  return false;
                 }
                 }
         return true;
     } 
}