力扣200 岛屿数量

class Solution {
    // public int[][] flag;
    int [][] direction = {{-1,0},{1,0},{0,1},{0,-1}};
    public void bfs(int i, int j, char[][] grid){
        Deque<int[]> d = new LinkedList<>();
        d.add(new int[]{i,j});
        while(!d.isEmpty()){
            int [] v = d.peek();
            d.poll();
            for(int t = 0; t < 4; t++){
                int x = v[0]+direction[t][0];
                int y = v[1]+direction[t][1];
                if(x < 0 || x >= grid.length || y < 0 || y >= grid[0].length || grid[x][y] == '0')
                     continue;
                d.add(new int[]{x,y});
                grid[x][y] = '0';
            }
        }
    }
    public int numIslands(char[][] grid) {
        int m = grid.length, n = grid[0].length,sum = 0;
        // flag = new int[m][n];
        for(int i = 0; i < m; i++){
            for(int j = 0; j < n; j++){
                if(grid[i][j] == '1'){
                    grid[i][j] = '0';
                    bfs(i,j,grid);
                    sum++;
                }
            }
        }
        return sum;
    }
}

数据结构：队列+数组
算法：从0到所有，遍历过的要把标记上，第一次遍历且满足条件就是一个岛，从它出发利用广度优先遍历标记这个岛。
易出错的点：注意是数字1还是字符1