leetCode 695. 岛屿的最大面积

给你一个大小为 m x n 的二进制矩阵 grid 。

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

岛屿的面积是岛上值为 1 的单元格的数目。

计算并返回 grid 中最大的岛屿面积。如果没有岛屿，则返回面积为 0

解题思路

通过一个陆地的坐标点，递归向四周扩散，遇到水平竖直的四个方向上的陆地，就给沉没掉，然后统计出每个岛屿的面积

/**
 * @param {number[][]} grid
 * @return {number}
 */
var maxAreaOfIsland = function(grid) {
      let len = grid.length,result =0;
   
    const fill = (a,i)=>{
        if(a < 0 || a >= len || i < 0 || i >= grid[0].length || grid[a][i] != 1){
            return 0
        }
        let result = 1
        grid[a][i] = 0
         
        result += fill(a-1,i)
        result += fill(a+1,i)
        result += fill(a,i-1)
        result += fill(a,i+1)

        return result

    }
    for(let a = 0; a < len ; a++){
        for(let i = 0; i < grid[0].length; i++){
            if(grid[a][i] === 1){
                result = Math.max(result,fill(a,i))
            }
        }
    }
    
    return result
};