每日一题，每日一练27 岛屿数量（我终于有时间了，回来击沉岛）

200. 岛屿数量 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。
     岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

此外，你可以假设该网格的四条边均被水包围。

示例 1:

输入: 11110 11010 11000 00000 输出: 1

示例 2:

输入: 11000 11000 00100 00011 输出: 3
解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。

一道显然的dfs，这道题我们不用单独建立visit列表来检测哪个点被访问过，只要在被访问后该点数值变成零就行了，也就是访问完一个完整地岛就把该岛逐步击沉，那么对原数组每个点进行DFS，每进行一次DFS会击沉一个完整岛，计数+1，直到所有的岛被击沉。
代码如下：

class Solution:
    def numIslands(self, grid: List[List[str]]) -> int:
        co=0
        def dfs(a,b):
            if(a<0 or a>=len(grid) or b<0 or b>=len(grid[0])):
                return
            if(grid[a][b]=="0"):
                return
            else:
                grid[a][b]="0"
                dfs(a+1,b)
                dfs(a-1,b)
                dfs(a,b+1)
                dfs(a,b-1)
        for i in range(len(grid)):
            for ii in range(len(grid[0])):
                if(grid[i][ii]=="1"):
                    co=co+1
                    dfs(i,ii)
        return co

我胡汉三又回来了！