打卡打卡

ZHYC · 2021-12-28 09:44:50

11/27/2021

Clone Graph

BFS, mapping, (set, node, graph)

ZHYC · 2021-12-28 13:33:24

11/27/2021

Word Ladder

BFS

ZHYC · 2021-12-28 16:23:05

11/28/2021
Number of Islands
BFS

ZHYC · 2021-12-28 17:40:19

12/28/2021
Knight Shortest Path
BFS, 矩阵位移，(visited, distance)

ZHYC · 2021-12-29 16:18:34

12/29/2021
Course Schedule II
BFS, list to graph mapping + stats

补充内容 (2021-12-29 17:47 +8:00):
Topological sorting

ZHYC · 2021-12-29 17:04:12

本帖最后由 ZHYC 于 2021-12-29 01:47 编辑

12/29/2021
Topological Sorting
Topological sorting, BFS, graph node list

ZHYC · 2021-12-29 17:46:26

`12/29/2021
Sequence Reconstruction
Topological sorting, BFS, Use set to construct Graph, queue should not have more than 2 indegrees

ZHYC · 2021-12-31 11:52:19

12/30/2021
Minimum Subtree
divide conquer

ZHYC · 2021-12-31 13:47:34

12/30/2021
Lowest Common Ancestor II
遍历

ZHYC · 2021-12-31 13:47:58

12/30/2021
Lowest Common Ancestor II
遍历