题解 | #岛屿的最大面积#
岛屿的最大面积
https://www.nowcoder.com/practice/5568943d3a08403f932a5e54ec3ece71
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param grid int整型二维数组
* @return int整型
*/
function maxAreaIsland( grid ) {
let sum = 0;
let x = grid.length;
let y = grid[0].length;
const dfs = (i, j) => {
if (i >= x || i < 0 || j >= y || j < 0) return 0;
if (grid[i][j] !== 1) return 0;
grid[i][j] = 0
return dfs(i + 1, j) + dfs(i - 1, j) + dfs(i, j + 1) + dfs(i, j - 1) + 1;
}
for (let m = 0; m < x; m++) {
for (let n = 0; n < y; n++) {
if (grid[m][n] === 1) {
sum = Math.max(sum, dfs(m,n));
}
}
}
return sum;
}
module.exports = {
maxAreaIsland : maxAreaIsland
};
