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