200. 岛屿数量

200. 岛屿数量

难度：Medium
掌握程度：Low

知识点：
bfs: 广度优先搜索（四周搜索）
dfs: 深度优先搜索（向下）

var numIslands = function(grid) {
    let count = 0;
    function dfs(row,col){
    #防止越界
        if(row<0 || row>= grid.length || col<0 || col>= grid[0].length || grid[row][col] === "0"){
            return;
        }
        grid[row][col] = "0";
        dfs(row-1,col);
        dfs(row+1,col);
        dfs(row,col-1);
        dfs(row,col+1);
    }
    for(let row = 0;row<grid.length;row++){
        for(let col=0; col<grid[0].length;col++){
            if(grid[row][col] === "1"){
                count++;
                dfs(row,col);
            }
        }
    }
    return count;
};