Como un nuevo programador de Python, tengo la siguiente pregunta y su correspondiente solución para Número de la isla Leetcode Pregunta:
Pregunta: https://leetcode.com/problems/number-of-islands/
Dado un mapa de la red de 2d '1 de (tierra) y' de 0 (agua), cuente el número de islas. Una isla está rodeada de agua y se forma mediante la conexión de las tierras adyacentes horizontal o verticalmente. Usted puede asumir los cuatro bordes de la parrilla están rodeadas por el agua.
Ejemplo:
Entrada:
11110
11010
11000
00000
Salida: 1
Solución:
class Solution:
def numIslands(self, grid: List[List[str]]) -> int:
rmax = len(grid)
if rmax == 0:
return 0
cmax = len(grid[0])
island = 0
def DFS(grid,r,c,rmax,cmax):
grid[r][c]='0'
if r+1<rmax and grid[r+1][c]=='1':
DFS(grid,r+1,c,rmax,cmax)
if r-1>=0 and grid[r-1][c]=='1':
DFS(grid,r-1,c,rmax,cmax)
if c+1<cmax and grid[r][c+1]=='1':
DFS(grid,r,c+1,rmax,cmax)
if c-1>=0 and grid[r][c-1]=='1':
DFS(grid,r,c-1,rmax,cmax)
for r in range(rmax):
for c in range(cmax):
if grid[r][c]=='1':
DFS(grid,r,c,rmax,cmax)
island+=1
return island
¿Puede cualquier experto que me haga saber lo que es el caso base en la función DFS?
