给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。

找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)

示例 1:

1
2
3
4
5
6
7
8
[[0,0,1,0,0,0,0,1,0,0,0,0,0],
 [0,0,0,0,0,0,0,1,1,1,0,0,0],
 [0,1,1,0,1,0,0,0,0,0,0,0,0],
 [0,1,0,0,1,1,0,0,1,0,1,0,0],
 [0,1,0,0,1,1,0,0,1,1,1,0,0],
 [0,0,0,0,0,0,0,0,0,0,1,0,0],
 [0,0,0,0,0,0,0,1,1,1,0,0,0],
 [0,0,0,0,0,0,0,1,1,0,0,0,0]]

对于上面这个给定矩阵应返回 6。注意答案不应该是 11，因为岛屿只能包含水平或垂直的四个方向的‘1’。

示例 2:

1
[[0,0,0,0,0,0,0,0]]

对于上面这个给定的矩阵, 返回 0。

注意: 给定的矩阵grid 的长度和宽度都不超过 50。

个人解答
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
/**
 * @param {number[][]} grid
 * @return {number}
 */
var maxAreaOfIsland = function(grid) {
    var rows = grid.length; // 行数
    var cols = grid[0].length; // 列数
    var max = 0;

    for (var row = 0; row < rows; row++) {
        for (var col = 0; col < cols; col++) {
            if (grid[row][col] === 1) {
                max = Math.max(max, getArea(grid, row, col));
            }
        }
    }
    return max;
};

// 递归
function getArea (grid, row, col) {
    if (grid[row][col] === 0) return 0;
    grid[row][col] = 0; // 已计算的要归零
    var area = 1;

    if (row - 1 >= 0) { // 往上
        area += getArea(grid, row - 1, col);
    }
    if (row + 1 < grid.length) { // 往下
        area += getArea(grid, row + 1, col);
    }
    if (col - 1 >= 0) { // 往左
        area += getArea(grid, row, col - 1);
    }
    if (col + 1 < grid[0].length) { // 往右
        area += getArea(grid, row, col + 1);
    }

    return area;
}
执行结果

执行用时: 100 ms, 在所有 JavaScript 提交中击败了 48.33% 的用户；
内存消耗: 36.3 MB, 在所有 JavaScript 提交中击败了 80.49% 的用户。