Jako nowy programista python, mam następujące pytania i odpowiadający rozwiązanie „Number of Island” Leetcode Pytanie:
Pytanie: https://leetcode.com/problems/number-of-islands/
Biorąc 2d mapa siatki „1-ki (gruntów) oraz” 0 za (woda), policzyć liczbę wysp. Wyspa jest otoczony przez wodę i jest uformowana przez połączenie sąsiadujących pól poziomo lub pionowo. Możesz założyć wszystkie cztery krawędzie siatki są otoczone wodą.
Przykład:
Wejście:
11110
11010
11000
00000
Wyjście: 1
Rozwiązanie:
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
Czy każdy ekspert daj mi znać, co jest w przypadku podstawa w funkcji DFS?