695. 岛屿的最大面积（JavaScript）

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

grid

 , 一个 岛屿 是由四个方向 (水平或垂直) 的 

1

 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。

找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为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]]
           

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

。

注意: 给定的矩阵

grid

 的长度和宽度都不超过 50。

思路：

双层循环，遍历每个元素，计算这个元素所在岛屿（如果是的话）的面积，返回最大面积。

计算岛屿面积的方法：递归法。当前元素若为1，则将此元素置为1（为了避免重复计算），然后返回 1 + 四周元素的岛屿面积。

/**
 * @param {number[][]} grid
 * @return {number}
 */
var maxAreaOfIsland = function(grid) {
  var max=0;
  for (var i = 0; i < grid.length; i++) {
    for (var j = 0; j < grid[0].length; j++) {
      if (grid[i][j] === 1) {
         max = Math.max(max, island(grid, i, j));
      } 
    }
  }
  return max;
};

var island = function(grid, i, j) {
  if (i >= 0 && i < grid.length && j >= 0 && j < grid[0].length && grid[i][j] === 1) {
    grid[i][j] = 0;
    return 1 + island(grid, i+1, j) + island(grid, i-1, j) + island(grid, i, j+1) + island(grid, i, j-1);
  } else return 0;
}