思路参考上文:
岛屿类-网格类问题-DFS | 力扣200. 岛屿数量
- 本文讲解695. 岛屿的最大面积问题,属于常见的岛屿类-网格类问题
- 本题使用DFS的思想
题目
给定一个包含了一些 0 和 1 的非空二维数组 grid
一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着
找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0 )
示例
思路分析
思路参考上文:
岛屿类-网格类问题-DFS | 力扣200. 岛屿数量
代码
class Solution {
public:
int maxAreaOfIsland(vector<vector<int>>& grid) {
int res = 0;
for (int r = 0; r < grid.size(); r++) {
for (int c = 0; c < grid[0].size(); c++) {
if (grid[r][c] == 1) {
int a = inArea(grid, r, c);
res = res > a ? res : a;
}
}
}
return res;
}
int inArea(vector<vector<int>>& grid,int line,int row) {
if (!Island(grid,line,row)) {
return 0;
}
if (grid[line][row] != 1) {
return 0;
}
grid[line][row] = 2; // 代表访问过
return 1 // 一个 1 ;代表 1 面积
+ inArea(grid, line - 1, row)
+ inArea(grid, line + 1, row)
+ inArea(grid, line, row - 1)
+ inArea(grid, line, row + 1);
}
bool Island(vector<vector<int>>& grid,int line,int row) {
return 0 <= line && line < grid.size() && 0 <= row && row < grid[0].size();
}
};