Leetcode 210. Course Schedule II
来源:互联网 发布:二选一数据选择器 编辑:程序博客网 时间:2024/05/17 05:58
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, return the ordering of courses you should take to finish all courses.
There may be multiple correct orders, you just need to return one of them. If it is impossible to finish all courses, return an empty array.
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 the correct course order is [0,1]
4, [[1,0],[2,0],[3,1],[3,2]]
There are a total of 4 courses to take. To take course 3 you should have finished both courses 1 and 2. Both courses 1 and 2 should be taken after you finished course 0. So one correct course order is [0,1,2,3]
. Another correct ordering is[0,2,1,3]
.
Analysis:将依次从栈中弹出的元素加入LinkedList,然后返回该LinkedList
与course schedual 相似,题解在这里
http://blog.csdn.net/hanwenwangad/article/details/50591149
- [leetcode] 210.Course Schedule II
- Leetcode 210. Course Schedule II
- 210. Course Schedule II LeetCode
- leetcode 210. Course Schedule II
- LeetCode *** 210. Course Schedule II
- leetcode.210. Course Schedule II
- LeetCode 210. Course Schedule II
- 【LeetCode】210. Course Schedule II
- Leetcode 210. Course Schedule II
- LeetCode 210. Course Schedule II
- Leetcode 210. Course Schedule II
- [LeetCode]210. Course Schedule II
- leetcode 210. Course Schedule II
- LeetCode 210. Course Schedule II
- LeetCode 210. Course Schedule II
- 【LeetCode】210. Course Schedule II
- [leetcode]210. Course Schedule II
- leetcode 210. Course Schedule II
- 【莫比乌斯反演】[BZOJ3529]数表
- Matplotlib 如何显示中文
- nginx上设置禁止通过ip访问服务器,只能通过域名访问
- Leetcode 207. Course Schedule
- linq jion多张表 group by
- Leetcode 210. Course Schedule II
- OMAP3 DSS 初始化过程(1)总线关系
- 【莫比乌斯反演】[SPOJ VLATTICE]Visible Lattice Points
- 用Android搭建客户端 手机和服务器交互开发实例
- windows下taglist的配置
- 基于TCP的文件传输
- Android与服务器端数据交互(http协议整合struts2+android)
- 草稿
- Leetcode 41 - First Missing Positive