【图论】No. 0200 岛屿数量 【中等】👉力扣对应题目指路
希望对你有帮助呀！！💜💜 如有更好理解的思路，欢迎大家留言补充 ~ 一起加油叭 💦
欢迎关注、订阅专栏 【力扣详解】谢谢你的支持！
⭐ 题目描述：给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。
- 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
此外，你可以假设该网格的四条边均被水包围。 - 示例：图示二维网格中岛屿数量为 3
🔥 思路：利用
infect操作，延展当前遍历到的岛屿块"1"，计数有几大块infect区域作为结果
- 对于遍历到的水块
"0"，不执行infect操作，跳过 (即继续寻找下一个待执行infect操作的岛屿块 `“1”)- 对于被
infect操作延展遍历过的岛屿块"1"，更改为已处理块"2"，避免重复操作
参考如上思路，给出详细步骤如下：
- 步骤一⭐编写
infect操作代码
- 确认
infect条件：当前小块(i, j)1) 在地图区域内 2) 为岛屿块"1"- 当前小块更改为已处理块
"2"- 迭代处理其邻居 (下、上、右、左) 小块
- 步骤二⭐写出二维网格遍历框架，逐个处理每个小块
- 步骤三⭐遍历时，每遇到一个待执行
infect操作的岛屿块"1"，结果计数+1
- 利用
infect操作，延展当前遍历到的岛屿块"1"会得到新的一大块岛屿
class Solution:def numIslands(self, grid: List[List[str]]) -> int:w, l = len(grid), len(grid[0])def infect(i, j): # ------------------------ step 1# ------------------------------------- step 1.1if i < 0 or i >= w or j < 0 or j >= l or not grid[i][j] == "1": returngrid[i][j] = "2" # ------------------- step 1.2# ------------------------------------- step 1.3infect(i-1, j)infect(i+1, j)infect(i, j+1) infect(i, j-1)result = 0# ------------------------------------------ step 2for i in range(w): for j in range(l):if grid[i][j] == "1":infect(i, j)result +=1 # ------------------ step 3return result
希望对你有帮助呀！！💜💜 如有更好理解的思路，欢迎大家留言补充 ~ 一起加油叭 💦
🔥 LeetCode 热题 HOT 100
