leetcode 200.岛屿数量(深度优先搜索)

管科新生首刷leetcode，本题思路来源leetcode官解，写此帖初衷是为了帮助自己更好的理解和“背诵”代码，方便后期复习，希望各位大佬多多指教！

---

题目描述

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

解题思路

垃圾的我还不知道怎么写思路，先默写一遍代码吧

python代码实现

class Solution:
    def dfs(self,grid,r,c):
            grid[r][c] = 0
            nr,nc = len(grid),len(grid[0])
            for x,y in [(r-1,c),(r+1,c),(r,c-1),(r,c+1)]:
                if 0 <= x <nr and 0<= y<nc and grid[x][y] == '1':
                    self.dfs(grid,x,y)
    def numIslands(self, grid: List[List[str]]) -> int:
        rn = len(grid)
        if rn == 0:    
    	    return 0
        cn = len(grid[0])
        island_nums = 0
    	# 遍历二维数组
        for r in range(rn):
            for c in range(cn):
    			# 遇到岛，island_nums+1,对其上下左右进行一个遍历
    			#找到最大的一整个岛
                if grid[r][c] == "1":
                	island_nums += 1
                    grid[r][c] == "0"
                    dfs(grid,r,c)
        return island_nums