摘要: https://leetcode.com/problems/can-place-flowers/description/ First version: V2: 阅读全文
posted @ 2018-05-10 12:51 JTechRoad 阅读(80) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/network-delay-time/description/, we need to go to every node from K, calculate the max weight. Dijkstra: BFS: Bellman Fo 阅读全文
posted @ 2018-05-07 13:43 JTechRoad 阅读(144) 评论(0) 推荐(0) 编辑
摘要: DFS: Topological sort: 阅读全文
posted @ 2018-05-07 10:31 JTechRoad 阅读(105) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/course-schedule/description/ DFS, detect cycle. For each node, we have 3 states during DFS: 1) un-visited, 2) visiting, 阅读全文
posted @ 2018-05-07 10:24 JTechRoad 阅读(111) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/course-schedule-ii/description/ DFS: 阅读全文
posted @ 2018-05-07 01:08 JTechRoad 阅读(96) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/random-pick-index/description/ Reservoir Sampling 阅读全文
posted @ 2018-05-06 14:53 JTechRoad 阅读(84) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/daily-temperatures/description/ 阅读全文
posted @ 2018-05-06 13:59 JTechRoad 阅读(73) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/k-th-symbol-in-grammar/description/ 阅读全文
posted @ 2018-05-06 12:54 JTechRoad 阅读(89) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/partition-to-k-equal-sum-subsets/description/ Use DFS. We need to choose k group of numbers (each group sum to s). The s 阅读全文
posted @ 2018-05-06 04:11 JTechRoad 阅读(149) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/minimum-distance-between-bst-nodes/description/ 阅读全文
posted @ 2018-05-05 15:23 JTechRoad 阅读(81) 评论(0) 推荐(0) 编辑