JS力扣题解-695. 岛屿的最大面积

var maxAreaOfIsland = function(grid) {
 
    const m = grid.length, n = grid[0].length;

    let result = 0;//最后结果

    for(let i = 0;i < m;i++){
        for(let j = 0;j < n; j++){//依次遍历
            if(grid[i][j] == 1){//找到1再计算面积
                let count = 0;
                let dfs = function(r,c){//深度优先计算面积，并将走过的路变为0，防止递归死循环
                    if(grid[r][c] == 1){
                        grid[r][c] = 0;
                        count++;
                        if(r-1>=0)dfs(r-1,c);
                        if(r+1<m)dfs(r+1,c);
                        if(c-1>=0)dfs(r,c-1);
                        if(c+1<n)dfs(r,c+1);
                    }
                }
                dfs(i,j);
                if(result < count)result = count;
            }
        }
    }
    return result;
};