题解 | #岛屿数量#

/**

 * 判断岛屿数量

 * @param grid string字符串型二维数组 

 * @return int整型

 */

function solve( grid ) {

    // write code here

    let sum = 0;

    let x = grid.length;

    let y = grid[0].length;

    const dfs = (i, j) => {

        if (i >= x || j >= y || i < 0 || j < 0) return;

        if (grid[i][j] !== '1') return; // 不能写成 grid[i][j] === '0' 会报死循环

        grid[i][j] = '0';

        dfs(i + 1, j);

        dfs(i - 1, j);

        dfs(i, j + 1);

        dfs(i, j - 1);

    }

    for (let m = 0; m < x; m++) {

        for (let n = 0; n < y; n++) {

            if (grid[m][n] === '1') {

                dfs(m, n);

                sum++

            }

        }

    }

    return sum;

}

module.exports = {

    solve : solve

};