Python题库编程记录

Python题库编程记录1

给定二维网格，求岛屿数量。1为陆地，0为水域。

一、问题

1、给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。
2、岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
3、此外，你可以假设该网格的四条边均被水包围。

提示：
m == grid.length
n == grid[i].length
1 <= m, n <= 300
grid[i][j] 的值为 ‘0’ 或 ‘1’

二、思路

可以采用深度遍历方法实现，首先循环遍历找到二维网格中的数字1，然后调用深度遍历方法遍历周围也为1的数字，同时将遍历过的1修改为0，最终岛屿个数即为深度遍历次数。

二、代码实现

class Solution:
    def dfs(self, grid, i, j):
        grid[i][j] = '0'
        for x, y in [(i+1, j), (i-1, j), (i, j+1), (i, j-1)]:
            if 0 <= x < self.m and 0 <= y < self.n and grid[x][y] == '1':
                self.dfs(grid, x, y)
    def numIslands(self, grid: List[List[str]]) -&g