题目来源
题目描述
题目解析
class Solution {
int area(vector<vector<int>>& grid, int i, int j){
if(i < 0 || i >= grid.size() || j < 0 || j >= grid[0].size() || grid[i][j] != 1){
return 0;
}
grid[i][j] = 2;
return 1 + area(grid, i - 1, j)
+ area(grid, i + 1, j)
+ area(grid, i, j - 1)
+ area(grid, i, j + 1);
}
public:
int maxAreaOfIsland(vector<vector<int>>& grid) {
int m = grid.size(), n = grid[0].size(), ans = 0;
for (int i = 0; i < m; ++i) {
for (int j = 0; j < n; ++j) {
if(grid[i][j] == 1){
int a = area(grid, i, j);
ans = std::max(ans, a);
}
}
}
return ans;
}
};