本文主要是介绍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]]对于上面这个给定的矩阵, 返回 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;
}
这篇关于695. 岛屿的最大面积（JavaScript）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
