题目

给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。

岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。

此外，你可以假设该网格的四条边均被水包围。

示例

输入:
11110
11010
11000
00000
输出: 1

输入:
11000
11000
00100
00011
输出: 3
解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。

分析

思路：DFS
跟离陆地最远的海洋问题类似。
一旦发现岛屿，计数，沉岛，查看岛屿边界；

题解

/**
 * @param {character[][]} grid
 * @return {number}
 */
var numIslands = function(grid) {
   const mark=(x,y)=>{
        if(x<0 || y<0 || x>=m || y>=n){
            return;
        }
        if(grid[x][y]==="1"){
            grid[x][y]="0";
            mark(x-1,y);
            mark(x+1,y);
            mark(x,y-1);
            mark(x,y+1);
        }
    }

    if(grid.length===0){
        return 0;
    }
    const m=grid.length;const n=grid[0].length;
    let count=0;
    for(let i=0;i<m;i++){
        for(let j=0;j<n;j++){
            if(grid[i][j]==="1"){
                count++;    //发现一块新岛屿
                // 标记岛屿直到边界
                mark(i,j);
            }
        }
    }
    return count;
};