Graph
文章平均质量分 78
pjsfirstlaw
这个作者很懒,什么都没留下…
展开
-
Week2 Course Schedul
Week2Array question source: Container With Most Waterquestion descriptionGiven n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines ar...原创 2018-09-12 20:31:56 · 185 阅读 · 0 评论 -
Week6
Week6Graphquestion source: K-Similary Stringsquestion descriptionStrings A and B are K-similar (for some non-negative integer K) if we can swap the positions of two letters in A exactly K times so...原创 2018-10-12 23:45:15 · 107 阅读 · 0 评论 -
Week5
Week5Graphquestion source: Find Eventual Safe Statesquestion descriptionIn a directed graph, we start at some node and every turn, walk along a directed edge of the graph. If we reach a node that...原创 2018-10-07 12:26:49 · 152 阅读 · 0 评论 -
Week3
Week4上周犯了个小错误,在写第3周的博客时,不小心直接在第2周的博客上改了,然后第2周的博客直接被第3周的覆盖了,所以这周写2篇补回来。Graphquestion source: Network Delay Timequestion descriptionThere are N network nodes, labelled 1 to N.Given times, a list o...原创 2018-09-29 21:58:01 · 185 阅读 · 0 评论 -
Week4 Is Graph Bipartite
Week4(2)上周犯了个小错误,在写第3周的博客时,不小心直接在第2周的博客上改了,然后第2周的博客直接被第3周的覆盖了,所以这周写2篇补回来。Graphquestion source: Is Graph Bipartite?question descriptionGiven an undirected graph, return true if and only if it is b...原创 2018-09-29 22:39:08 · 139 阅读 · 0 评论 -
Week7
Week7Greedyquestion source: Jump Gamequestion descriptionGiven an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents...原创 2018-10-19 17:02:01 · 164 阅读 · 0 评论