題目描述

給定一個包含了一些 0 和 1 的非空二維數組 grid 。一個 島嶼 是由一些相鄰的 1 (代表土地) 構成的組合，這里的「相鄰」要求兩個 1 必須在水平 或者豎直方向上相鄰。你可以假設 grid 的四個邊緣都被 0（代表水）包圍著。找到給定的二維數組中最大的島嶼面積。(如果沒有島嶼，則返回面積為 0 。)

題解

深度優先搜索

代碼

class Solution { public:void dfs(vector<vector<int>>& grid,int x,int y,int m,int n){for (int k=0;k<4;k++){int xx=x+d[k][0];int yy=y+d[k][1];if (xx<0||yy<0||xx>=m||yy>=n||!grid[xx][yy]) continue;grid[xx][yy]=0;cnt++;dfs(grid,xx,yy,m,n);}}int maxAreaOfIsland(vector<vector<int>>& grid) {int m=grid.size();if (!m) return 0;int n=grid[0].size();res=0;for (int i=0;i<m;i++){for (int j=0;j<n;j++){cnt=0;if (grid[i][j]){grid[i][j]=0;cnt++;dfs(grid,i,j,m,n);res=max(res,cnt);}}}return res;}int d[4][2]={1,0,0,1,-1,0,0,-1};int res,cnt; };

總結

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

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