力扣每日一题(六）

仅以此纪录每日LeetCode所刷题目（蚌埠住了，今天每日一题读不懂，索性换了一道类似的题）

题目描述：

示例：

 思路：

在我的另外一个系列博客中曾讲过一道类似的题，那道题需要输出最大岛屿的面积，相比这道题还要困难一些。这道题我们可以使用深度优先遍历算法，在网格中发现岛屿之后，向四周进行搜索（将搜索到的陆地标记为2），进行函数的递归调用，直到这块岛屿上所有的陆地都被遍历完成。再继续在网格中遍历，因为搜索过的陆地已经标记为2，因此不用担心会重复遍历。最后每搜索到一个岛屿，将计数器数量加一，这样就可以求出最终结果了。

代码如下：

class Solution:
    def numIslands(self, grid: List[List[str]]) -> int:
        def dfs(i,j,grid):
            grid[i][j] = "2"
            if i > 0 and grid[i-1][j] == "1":
                dfs(i-1,j,grid)
            if i < (len(grid)-1) and grid[i+1][j] == "1":
                dfs(i+1,j,grid)
            if j > 0 and grid[i][j-1] == "1":
                dfs(i,j-1,grid)
            if j < (len(grid[0])-1) and grid[i][j+1] == "1":
                dfs(i,j+1,grid)
            return grid
        count = 0
        row = len(grid)
        col = len(grid[0])
        for i in range(row):
            for j in range(col):
                if grid[i][j] == "1":
                    dfs(i,j,grid)
                    count +=1
        return count