关于leetcode:前端算法-岛屿的最大面积-DFS深度优先搜索

给定一个蕴含了一些 0 和 1 的非空二维数组 grid。

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

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

示例 1:

[[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:

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

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

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

剖析：

咱们想晓得网格中每个连通形态的面积，而后取最大值。

如果咱们在一个土地上，以 4 个方向摸索与之相连的每一个土地（以及与这些土地相连的土地），那么摸索过的土地总数将是该连通形态的面积。

为了确保每个土地拜访不超过一次，咱们每次通过一块土地时，将这块土地的值置为 0。这样咱们就不会屡次拜访同一土地。

1. 遍历 grid 失去每个地位岛屿???? 面积的最大值，返回一个 maxArea
2. 搜寻函数 - 递归实现 dfs 函数
3. 判断边界，若不在边界内，返回 0; 否则为 1，递归计算上下左右是否为 1，area 计算岛屿面积；
4. 判断完每个地位须要将其置 0(gridi=0)

实现解法：

var maxAreaOfIsland = function (grid) {
    var maxArea = 0; // 记录保持者
    for (let i = 0; i < grid.length; i++) {for (let j = 0; j < grid[0].length; j++) {if (grid[i][j] === 1) {maxArea = Math.max(maxArea, dfs(grid, i, j)); // 更新记录
            }
        }
    }
    function dfs(grid, i, j) {if (i < 0 || i >= grid.length || j < 0 || j >= grid[0].length || grid[i][j] === 0) {return 0; // 递归进口边界}
        grid[i][j] = 0; // 防止反复计算，沉岛策略
        var area = 1;
        area += dfs(grid, i + 1, j); // 下面的 1
        area += dfs(grid, i - 1, j); // 上面的 1
        area += dfs(grid, i, j + 1); // 右面的 1
        area += dfs(grid, i, j - 1); // 右面的 1
        return area
    }
    return maxArea // 返回最大面积
};