Leetcode Graph 力扣图 从入门到起飞

97 阅读1分钟

入门数学知识

入门视频学习

实战题

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)