题目

岛屿最大面积

给你一个大小为 m x n 的二进制矩阵 grid 。

岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。

岛屿的面积是岛上值为 1 的单元格的数目。

计算并返回 grid 中最大的岛屿面积。如果没有岛屿，则返回面积为 0 。

思考

针对每个岛做深度优先搜索（DFS）遍历，求出每个岛的面积即可。

结合岛屿数量问题，可以发现岛屿类问题可以抽象成网格类的DFS遍历，即对上下左右4个方向的搜索。

针对此类问题的通用框架为：

//边界判断
if (r < 0 || c < 0
        || r >= grid.length || c >= grid[0].length
        || grid[r][c] == 0) {
    return;
}
//标记已经遍历过了
grid[r][c] = 2;
//上下左右
dfs(grid, r - 1, c);
dfs(grid, r + 1, c);
dfs(grid, r, c - 1);
dfs(grid, r, c + 1);

回到本题，具体的实现代码是：

代码

private static int maxAreaIsland(int[][] grid) {
    int r = grid.length;
    int c = grid[0].length;
    int ans = 0;
    for (int i = 0; i < r; i++) {
        for (int j = 0; j < c; j++) {
            if (grid[i][j] == 1) {
                //顺藤摸瓜 累加
                int max = dfs(grid, i, j);
                //最大岛屿面积
                ans = Math.max(ans, max);
            }
        }
    }
    return ans;
}

private static int dfs(int[][] grid, int i, int j) {
    //控制边界
    if (i < 0 || j < 0 || i >= grid.length || j >= grid[0].length || grid[i][j] == 0) {
        return 0;
    }
    //不是陆地就不加
    if (grid[i][j] != 1) {
        return 0;
    }
    //变色 避免重复遍历
    grid[i][j] = 2;
    //是陆地  先加1  再火烧连营
    int max = 1 + dfs(grid, i - 1, j)
            + dfs(grid, i + 1, j)
            + dfs(grid, i, j - 1)
            + dfs(grid, i, j + 1);
    return max;
}