本文共 1363 字，大约阅读时间需要 4 分钟。

寻找二维数组中的最大岛屿面积问题可以通过深度优先搜索（DFS）解决。以下是问题的详细分析和解决方案：

问题分析

给定一个包含0和1的非空二维数组grid，一个岛屿由四个方向（水平或垂直）的1组成。矩阵的四个边缘都被水包围。任务是找到最大的岛屿面积。

方法思路

解决代码

class Solution {    public int maxAreaOfIsland(int[][] grid) {        if (grid.length == 0) {            return 0;        }        int maxArea = 0;        int rows = grid.length;        int cols = grid[0].length;                for (int i = 0; i < rows; i++) {            for (int j = 0; j < cols; j++) {                if (grid[i][j] == 1) {                    maxArea = Math.max(maxArea, dfs(grid, i, j));                }            }        }        return maxArea;    }        private int dfs(int[][] grid, int row, int col) {        if (row < 0 || row >= grid.length || col < 0 || col >= grid[0].length || grid[row][col] == 0) {            return 0;        }        grid[row][col] = 0;        int area = 1;        area += dfs(grid, row - 1, col);        area += dfs(grid, row + 1, col);        area += dfs(grid, row, col - 1);        area += dfs(grid, row, col + 1);        return area;    }}

代码解释

这种方法确保了每个1只被访问一次，时间复杂度为O(n*m)，适用于矩阵大小不超过50x50的情况。