695. 岛屿的最大面积 - 力扣(LeetCode) (leetcode-cn.com)
DFS搜索
时间复杂度:O(mn)
空间复杂度:O(mn)
class Solution(object):
def maxAreaOfIsland(self, grid):
"""
:type grid: List[List[int]]
:rtype: int
"""
area=[]
for i in range(len(grid)):
for j in range(len(grid[0])):
if grid[i][j]==1:
area.append(self.dfs(grid,i,j))
if area!=[]:
return max(area)
else:
return 0
def dfs(self,grid,i,j):
if i<0 or j<0 or i>=len(grid) or j>=len(grid[0]) or grid[i][j]==0:
return 0
tmp=0
if grid[i][j]==1:
tmp=1
grid[i][j]=0
return tmp+self.dfs(grid,i+1,j)+self.dfs(grid,i-1,j)+self.dfs(grid,i,j+1)+self.dfs(grid,i,j-1)