给你一个大小为 m x n 的二进制矩阵 grid 。
岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。
岛屿的面积是岛上值为 1 的单元格的数目。
计算并返回 grid 中最大的岛屿面积。如果没有岛屿，则返回面积为 0 。 思路：见代码
代码语言：javascript复制class Solution {
public:
int ans = 0;//输出答案
int n,m;
int sum=1;
int fx,fy;
bool vis[55][55]={0};
int f[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};//方向数组
void DFS(vector<vector<int>>& grid,int x,int y){
vis[x][y] = 1;//标记访问过
for(int i=0;i<4;i ){
fx = x f[i][1];
fy = y f[i][0];
if( fx < 0 || fy < 0 || fx >= m || fy >= n || vis[fx][fy] ==1 || grid[fx][fy]==0) continue;
vis[fx][fy] = 1;
sum =1;
DFS(grid,fx,fy);
}
}
int maxAreaOfIsland(vector<vector<int>>& grid) {
m = grid.size();
n = grid[0].size();
for(int i=0;i<m;i ){
for(int j=0;j<n;j ){
if(grid[i][j] && !vis[i][j]){//如果当前这个格子值为1，并且没有被访问过。就访问
sum = 1;
DFS(grid,i,j);
if(sum > ans) ans = sum;//更新保存最大面积值
}
}
}
return ans;
}
};
