题解 | #岛屿数量#

class Solution:
    def solve(self , grid ):
        # write code here
        row_l = len(grid)
        col_l = len(grid[0])
        count = 0 
        for r in range(row_l):
            for c in range(col_l):
                if grid[r][c] == "1":
                    self.set_grid(r,c,grid)
                    count += 1
        return count

    def set_grid(self, r, c, grid):
        if r<0 or r >= len(grid) or c<0 or c >= len(grid[0]):
            return
        if grid[r][c] != "1":
            return
        grid[r][c] = '0'
        self.set_grid(r-1,c,grid)
        self.set_grid(r+1,c,grid)
        self.set_grid(r,c-1,grid)
        self.set_grid(r,c+1,grid)