１　題目描述

２　解題思路

2.1 廣搜

廣搜使用隊列實現

class Solution:def maxAreaOfIsland(self, grid: List[List[int]]) -> int:row=len(grid)column=len(grid[0])num=0for i in range(row):for j in range(column):if(grid[i][j]==1):tmp=1grid[i][j]=0lst=[(i,j)]while(lst):(x,y)=lst.pop(0)for (i,j) in [(x-1,y),(x+1,y),(x,y+1),(x,y-1)]:if(i>=0 and i <row and j>=0 and j<column):if(grid[i][j]==1):tmp+=1grid[i][j]=0lst.append((i,j))num=max(num,tmp)return(num)

2.2 深搜

深搜使用遞歸實現

這里定義了一個nonlocal變量tmp，變是當前區域島嶼的面積

如果我們發現了一塊陸地，那么我們就把這塊陸地代表的島嶼的所有陸地全部找到，計算這個島嶼的面積，然后看和當前最大的島嶼面積誰大

class Solution:def maxAreaOfIsland(self, grid: List[List[int]]) -> int:row=len(grid)column=len(grid[0])num=0tmp=1def dfs(x,y): nonlocal tmpfor (i,j) in [(x-1,y),(x+1,y),(x,y+1),(x,y-1)]:if(i>=0 and i <row and j>=0 and j<column):if(grid[i][j]==1):tmp+=1grid[i][j]=0dfs(i,j)for i in range(row):for j in range(column):if(grid[i][j]==1):grid[i][j]=0tmp=1dfs(i,j)num=max(num,tmp)return(num)

?

總結

以上是生活随笔為你收集整理的文巾解题 695. 岛屿的最大面积的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。