course shedule(略)
来源:互联网 发布:in下载软件 编辑:程序博客网 时间:2024/05/14 09:07
There are a total of n courses you have to take, labeled from 0
to n - 1
.
Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair: [0,1]
Given the total number of courses and a list of prerequisite pairs, is it possible for you to finish all courses?
For example:
2, [[1,0]]
There are a total of 2 courses to take. To take course 1 you should have finished course 0. So it is possible.
2, [[1,0],[0,1]]
There are a total of 2 courses to take. To take course 1 you should have finished course 0, and to take course 0 you should also have finished course 1. So it is impossible.
public boolean canFinish(int numCourses, int[][] prerequisites) { int[][] matrix = new int[numCourses][numCourses]; // i -> j int[] indegree = new int[numCourses]; for (int i=0; i<prerequisites.length; i++) { int ready = prerequisites[i][0]; int pre = prerequisites[i][1]; if (matrix[pre][ready] == 0) indegree[ready]++; //duplicate case matrix[pre][ready] = 1; } int count = 0; Queue<Integer> queue = new LinkedList(); for (int i=0; i<indegree.length; i++) { if (indegree[i] == 0) queue.offer(i); } while (!queue.isEmpty()) { int course = queue.poll(); count++; for (int i=0; i<numCourses; i++) { if (matrix[course][i] != 0) { if (--indegree[i] == 0) queue.offer(i); } } } return count == numCourses;}
http://blog.csdn.net/ljiabin/article/details/45846837
0 0
- course shedule(略)
- 系统shedule
- shedule()何时被调用
- shedule()调用时机
- Course
- course
- Linux shedule 的发展历史.
- 【Course Schedule】Course Schedule
- shedule定时器的使用,以及定时器无法执行原因
- 略累
- 行省略
- Course Summarize
- famous course
- course-book
- Train Course
- FPGA course
- MIT course
- good-course
- 条款37:绝不重新定义继承而来的缺省参数值
- 关于IOS的学习心得
- ajax提交数组
- Ember.js 入门指南——{{action}} 助手
- LeetCode Implement strStr()
- course shedule(略)
- win7 64位如何调出debug
- 【日志15/09/19】功利心
- *LeetCode-Set Matrix Zeroes
- poj 1784 Huffman's Greed 动态规划四边形加速求最优二叉搜索树
- cqcetdmyqfutzj
- C++类成员的访问控制
- &和&&的区别
- 程序员常用不常见很难得的地址大全