
Topological Sort
文章平均质量分 67
Arcome
这个作者很懒,什么都没留下…
展开
-
LeetCode #329 - Longest Increasing Path in a Matrix - Hard
ProblemGiven an integer matrix, find the length of the longest increasing path.From each cell, you can either move to four directions: left, right, up or down. You may NOT move diagonally or move outs原创 2016-12-21 20:29:58 · 751 阅读 · 0 评论 -
LeetCode #210 - Course Schedule II - Medium
Course Schedule Series Course Schedule I: http://blog.youkuaiyun.com/Arcome/article/details/53790947 Course Schedule II: ProblemThere are a total of n courses you have to take, labeled from 0 to n -原创 2016-12-21 20:36:36 · 522 阅读 · 0 评论 -
LeetCode #207 - Course Schedule - Medium
Course Schedule Series Course Schedule I: Course Schedule II: ProblemThere are a total of n courses you have to take, labeled from 0 to n - 1.Some courses may have prerequisites, for example t原创 2016-12-21 20:33:53 · 730 阅读 · 0 评论 -
2017.1.10 算法测试题集 - 1004 - 无环图
Problem给定一个有向图,判断该有向图是否无环。图的表示是一个整数n和一个pair为元素的向量。整数n表示点的个数ExampleA={1,2,3};B={3,2,4};Return 3A={3,4,3,1};B={1,2,2,6};Return 2;Algorithm会议室安排问题,与会议排期问题类似,可以联想到尝试贪心算法。每次都在还未安排的容量最大的会议室安排尽可能多的参会人数原创 2017-01-13 17:12:33 · 704 阅读 · 0 评论