题解 | #岛屿的最大面积#

/**

 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

 *

 * 

 * @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

};