【代码随想录|图论part03之后】
代码随想录|数组 704. 二分查找，27. 移除元素
- 一、part03
-
- 1、101. 孤岛的总面积
-
- 1.1 dfs版本
- 1.2 BFS版本
- 2.102. 沉没孤岛
- 3、103. 水流问题
- 4、104.建造最大岛屿
- 二、part04
-
- 1、110. 字符串接龙
- 2、105.有向图的完全可达性
- 3、106. 岛屿的周长
- 三、part05-06 并查集理论
-
- 1、107. 寻找存在的路径
- 2、108. 冗余连接
- 2、109. 冗余连接II
- 四、part07 生成最小树
-
- 1、prim算法
- 2、kruskal算法
- 五、part08
-
- 1、拓扑排序
- 六、最短路系列part08-0
-
- 1.1、dijkstra算法——点
- 1.2、dijkstra堆优化——点边
- 2、Bellman_ford——有负权重
- 3、bellman的优化：SPFA——省略
- 4、Floyd算法——多源最短路径
- 5、A star算法
- 总结
python
一、part03
1、101. 孤岛的总面积
101. 孤岛的总面积
基础，只要掌握岛屿数量就可以做出这道题
1.1 dfs版本
def dfs(grid, i, j):
direction = [