Leetcode：200. 岛屿的个数

题目：
给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。
示例 1:
输入:
11110
11010
11000
00000

输出: 1
示例 2:
输入:
11000
11000
00100
00011

输出: 3

学习DFS
代码来自英文leetcode

public int numIslands(char[][] grid) {
    int count=0;
    for(int i=0;i=0 && j>=0 && i

学习BFS
代码来自英文leetcode

public int numIslands(char[][] grid) {
    int count=0;
    for(int i=0;i queue = new LinkedList();  
    int code = x*m+y;  
    queue.offer(code);  
    while(!queue.isEmpty())  
    {  
        code = queue.poll();  
        int i = code/m;  
        int j = code%m;  
        if(i>0 && grid[i-1][j]=='1')    //search upward and mark adjacent '1's as '0'.
        {  
            queue.offer((i-1)*m+j);  
            grid[i-1][j]='0';  
        }  
        if(i0 && grid[i][j-1]=='1')  //left
        {  
            queue.offer(i*m+j-1);  
            grid[i][j-1]='0';  
        }  
        if(j

4.5回顾

class Solution {
    public int numIslands(char[][] grid) {
        int count=0;
        
        for(int i=0;i=0&&grid[i-1][j]=='1') setzero(grid,i-1,j); //错误：i-1>0
        
        if(j+1=0&&grid[i][j-1]=='1') setzero(grid,i,j-1);
    }
}