[leetcode] Course Schedule
来源:互联网 发布:淘宝大图大于540 编辑:程序博客网 时间:2024/05/06 16:11
图算法,判断有向图是否存在回路。拓扑排序即可,代码如下:
bool canFinish(int numCourses, vector<vector<int>>& prerequisites) { vector<int> into(numCourses, 0); for(int i = 0; i < prerequisites.size(); ++i) into[prerequisites[i][0]]++; for(int i = 0; i < numCourses; ++i){ int j = 0; while(j < numCourses){ if(into[j] == 0) break; ++j; } if(j == numCourses) return false; into[j] = -1; for(int p = 0; p < prerequisites.size(); ++p) if(prerequisites[p][1] == j) into[prerequisites[p][0]]--; } return true; }
0 0
- Leetcode-Course Schedule && Course Schedule II
- leetcode-Course Schedule
- LeetCode 207 - Course Schedule
- [LeetCode] Course Schedule
- LeetCode Course Schedule
- [leetcode] Course Schedule
- Leetcode Course Schedule
- [leetcode]Course Schedule
- leetcode:Course Schedule
- [leetcode]Course Schedule II
- leetcode - Course Schedule II
- LeetCode Course Schedule II
- [leetcode] Course Schedule II
- [leetcode]Course Schedule
- leetcode:Course Schedule II
- [LeetCode] Course Schedule II
- Leetcode Course Schedule II
- leetcode 207: Course Schedule
- 使用Golang开发微信公众平台----接入验证
- easyui自定义验证规则
- IOS集成支付宝
- c++指针数组
- 第一章 计算机系统概述
- [leetcode] Course Schedule
- [nginx源码分析]server_name hash
- DropDownList的SelectedIndex一直是0
- 质因数分解
- Builder模式---创建者
- Javascript中的setTimeout,setInterval,requestAnimFrame
- 8年了
- mysql 创建用户 授予权限
- 【ural】1996. Cipher Message 3【FFT+KMP】