[力扣Hot 100------第6题--200.岛屿数量]

记住DFS的两个要点：递归+安全带；

而BFS没有这些，而是借助一个stack数组。   

1.DFS

var numIslands = function(grid) {
    var m=grid.length;
    if(m===0) return 0;
    var n=grid[0].length;
    var count=0;
    for(var i=0;i=m||j<0||j>=n||grid[i][j]==='0') return;
        grid[i][j]='0';
        dfs(i-1,j);
        dfs(i+1,j);
        dfs(i,j-1);
        dfs(i,j+1);
    }
};

2.BFS

var numIslands = function(grid) {
    var m=grid.length;
    if(m===0) return 0;
    var n=grid[0].length;
    var count=0;
    for(var i=0;i=0&&x=0&&y