topological
关注
分享
扫一扫
文章平均质量分 70
bsbcarter
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
**LeetCode-Course Schedule
拓扑排序 假如有topo order 那么就说明无环 就可以实现 拓普排序的方法就是记录一个indegree 每次把indegree为0的入queue 然后那一个出来 把从这个节点出来的edge都去掉 然后再看有没有indegree为0的 但是注意这一个edge到底存不存在 就需要记录一个matrix 记录所有edge public class Solution { pub原创 2015-09-29 09:43:48 · 282 阅读 · 0 评论 -
*LeetCode-Course Schedule II
烦死了！！！怎么那么多错！！ 先是如果用matrix存 那么后来每次都要扫一遍特定一个pre的这一行或一列 慢 超时了 然后如果用map《int list》存 就不会访问不存在的边 然后就发现需要判断那个list是否为null 这里要用continue！！！不是break！！！ public class Solution { public int[] findOrder(int原创 2015-10-01 06:45:25 · 289 阅读 · 0 评论