LeetCode 热题 HOT 100 （011/100）【宇宙最简单版】

【图论】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.1
            if i < 0 or i >= w or j < 0 or j >= l or not grid[i][j] == "1": return
            grid[i][j] = "2"  # ------------------- step 1.2
            # ------------------------------------- step 1.3
            infect(i-1, j)
            infect(i+1, j)
            infect(i, j+1) 
            infect(i, j-1)
        
        result = 0
        # ------------------------------------------ step 2
        for i in range(w):  
            for j in range(l):
                if grid[i][j] == "1":
                    infect(i, j)
                    result +=1  # ------------------ step 3
        
        return result       

希望对你有帮助呀！！💜💜 如有更好理解的思路，欢迎大家留言补充 ~ 一起加油叭 💦
🔥 LeetCode 热题 HOT 100