leetcode：695. 岛屿的最大面积

最新推荐文章于 2026-03-12 21:27:32 发布

转载最新推荐文章于 2026-03-12 21:27:32 发布 · 312 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：https://leetcode-cn.com/problems/max-area-of-island/

标签

#leetcode

收录于

算法与数据结构专栏收录该内容

1135 篇文章

订阅专栏

该博客主要解析LeetCode中的一道题目，涉及岛屿的最大面积计算。通过遍历网格并使用深度优先搜索（DFS）策略来标记和计算每个岛屿的面积，最终找到最大的岛屿区域。代码中定义了一个`Solution`类，包含`area`和`maxAreaOfIsland`两个方法，用于计算单个格子的面积和整个网格中最大岛屿的面积。

题目来源

leetcode

题目描述

在这里插入图片描述

题目解析


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;
    }
};