题解 | #岛屿数量#DFS

func solve( grid [][]byte ) int {
    // write code here
    cnt := 0
    m,n := len(grid), len(grid[0])
    for i:=0;i<m;i++{
        for j:=0;j<n;j++{
            if grid[i][j]=='1'{
                cnt++
                dfs(grid,i,j)
            }
        }
    }
    return cnt
}

func dfs(grid [][]byte, i, j int){
    m, n := len(grid), len(grid[0])
    if i< 0 || i>m-1 || j<0 || j>n-1 || grid[i][j] == '0'{
        return 
    }
    grid[i][j] = '0'
    dfs(grid, i-1, j)
    dfs(grid, i+1, j)
    dfs(grid,i,j+1)
    dfs(grid,i,j-1)
}