leetcode 210. Course Schedule II
来源:互联网 发布:hisuite mac版 编辑:程序博客网 时间:2024/06/06 01:56
class Solution(object): def findOrder(self, numCourses, prerequisites): """ :type numCourses: int :type prerequisites: List[List[int]] :rtype: List[int] """ res = list() courses = [ 0 for i in range(numCourses)] pres = [[] for i in range(numCourses)] for a in prerequisites: pres[a[1]].append(a[0]) courses[a[0]] += 1 while True: not_find = True for i in range(numCourses): if courses[i] == 0: courses[i] = -1 # flag it res.append(i) not_find = False for a in pres[i]: courses[a] -= 1 if not_find: for i in range(numCourses): if courses[i] != -1: return [] return res
阅读全文
0 0
- [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
- 安装Python的第三方库
- final finally finalize的区别是什么
- 第二十八篇:JAVA多线程机制之死锁
- javax.servlet.http.HttpSession(HttpSession)出错
- MVC+EF+easyui数据更新问题
- leetcode 210. Course Schedule II
- Git基本操作和Github的使用
- 云服务器 ECS 数据恢复指南:Linux数据恢复
- springmvc 对接安卓与ios,获取数据
- js三目运算符
- Codeforces Round #428 (Div. 2) A. Arya and Bran
- ssh无法连接服务器
- 机器学习--目录链接
- 深度学习基本模型浅析