入门数学知识
入门视频学习
实战题
Leetcode Graph(一) 岛屿问题
Leetcode Graph(二)深度复制问题 Deep copy
Leetcode Graph(三)图的广度优先搜索 迷宫问题
Leetcode Graph(四) 并查集 + 拓扑排序 Disjoint-set data structure
graph 五 其他图类问题:
neetcode.io/problems/va… sudoku related qustions. 84. Largest Rectangle in Histogram 85. Maximal Rectangle
对于岛屿问题和迷宫问题,思考方式是一样的。dfs or bfs 去走一遍,mark走过的点(防止再次再次走导致infinite loop)