题解 | 岛屿数量

芜湖~~~

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 判断岛屿数量
# @param grid char字符型二维数组 
# @return int整型
#
class Solution:
    def wuhu(self,i,j,grid):
        if grid[i][j] == '1':
            grid[i][j] = '0'
            i,j = int(i),int(j)
            if i -1 >= 0:
                self.wuhu(i-1,j,grid)
            if i+1<len(grid):
                self.wuhu(i+1,j,grid)
            if j -1 >=0:
                self.wuhu(i,j-1,grid)
            if j+1 < len(grid[0]):
                self.wuhu(i,j+1,grid)
    def solve(self , grid: List[List[str]]) -> int:
        # write code here
        output = 0
        if not grid:
            return 0 
        for i in range(len(grid)):
            for j in range(len(grid[0])):
                if grid[i][j] == '1':
                    output += 1
                    self.wuhu(i,j,grid)
        return output