207. Course Schedule

本是古典何须时尚 2021-12-22 06:57 195阅读 0赞

class Solution {
        public boolean canFinish(int numCourses, int[][] prerequisites) {
            int[] indegrees=new int[numCourses];
            int[][] graph=new int[numCourses][numCourses];
            for(int i=0;i<prerequisites.length;i++)
            {
                if(graph[prerequisites[i][1]][prerequisites[i][0]]==0)
                    indegrees[prerequisites[i][0]]++;
                graph[prerequisites[i][1]][prerequisites[i][0]]=1;
            }
    
            int count=0;
            Queue<Integer> que=new LinkedList<Integer>();
            for(int i=0;i<indegrees.length;i++)
                if(indegrees[i]==0)
                    que.add(i);
            
            while(!que.isEmpty())
            {
                int c = que.poll();
                count++;
                for(int i=0;i<numCourses;i++)
                    if(graph[c][i]!=0)
                    {
                        indegrees[i]--;
                        if(indegrees[i]==0)
                            que.add(i);
                    }
            }
            return count==numCourses;
        }
    }

转载于:https://www.cnblogs.com/asuran/p/7796570.html

发表评论取消回复

表情：

评论列表（有 0 条评论，195人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 207. Course Schedule | 207. 课程表（Java）

题目 [https://leetcode.com/problems/course-schedule/][https_leetcode.com_problems_cours

一时失言乱红尘/ 2022年10月05日 12:57/ 0 赞/ 146 阅读

相关 leetcode Course Schedule

题目 There are a total of n courses you have to take, labeled from 0 to n - 1. Some co

末蓝、/ 2022年08月03日 08:43/ 0 赞/ 146 阅读

相关 leetcode 207. Course Schedule

There are a total of n courses you have to take, labeled from `0` to `n - 1`. Some

红太狼/ 2022年07月27日 16:58/ 0 赞/ 131 阅读

相关 LeetCode207—Course Schedule

原题 [原题链接][Link 1] > There are a total of n courses you have to take, labeled from 0

╰半夏微凉°/ 2022年07月13日 13:28/ 0 赞/ 143 阅读

相关 leetcode 207. Course Schedule 课程调度 + 拓扑排序

There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses

偏执的太偏执、/ 2022年06月08日 09:14/ 0 赞/ 177 阅读

相关 210. Course Schedule II

There are a total of n courses you have to take, labeled from 0 to n-1. Som

短命女/ 2022年04月24日 15:38/ 0 赞/ 189 阅读

相关 207. Course Schedule

There are a total of n courses you have to take, labeled from 0 to n-1. Som

浅浅的花香味﹌/ 2022年02月12日 19:41/ 0 赞/ 199 阅读

相关【leetcode】207. Course Schedule

题目如下： > There are a total of n courses you have to take, labeled from `0` to `n-1`. >

深藏阁楼爱情的钟/ 2022年01月07日 11:29/ 0 赞/ 213 阅读

相关 207. Course Schedule

class Solution { public boolean canFinish(int numCourses, int[][] prerequisi

本是古典何须时尚/ 2021年12月22日 06:57/ 0 赞/ 196 阅读

相关 LeetCode-207 Course Schedule

题目描述 There are a total of n courses you have to take, labeled from `0` to `n-1`. Some

Myth丶恋晨/ 2021年11月16日 23:48/ 0 赞/ 242 阅读