以岛屿问题为代表的网格类DFS问题(Python)
以岛屿问题为代表的网格类DFS问题(Python)
问题链接
参考链接:力扣
在 LeetCode 中,「岛屿问题」是一个系列系列问题,比如:
200. 岛屿数量
695. 岛屿的最大面积
463. 岛屿的周长
1905. 统计子岛屿
1254. 统计封闭岛屿的数目
面试题 16.19. 水域大小
130. 被围绕的区域
面试题 08.10. 颜色填充
以上是我目前做到的岛屿类题目系列题。
以上的解题方法都是基于一个模板:
将基于树的DFS扩展到基于网格的DFS
基于树的DF.
原创
2022-04-05 09:31:24 ·
712 阅读 ·
1 评论