岛屿的个数--dfs&&bfs

给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。
想当初，面字节跳动就是这道题，只不过把岛屿换成朋友圈罢了。
访问过的岛屿改成’0’，避免重复访问
dfs做法：递归

class Solution {
    void dfs(char[][]grid,int i,int j)
    {
        int[]dx=new int[]{0,0,1,-1};
        int []dy=new int []{1,-1,0,0};
        for(int k=0;k<4;k++)
        {
            if(i+dx[k]>=0&&i+dx[k]<grid.length&&j+dy[k]>=0&&j+dy[k]<grid[0].length)
            {if(grid[i+dx[k]][j+dy[k]]=='1')
            {
                grid[i+dx[k]][j+dy[k]]='0';
                dfs(grid,i+dx[k],j+dy[k]);
            }}
        }
    }
    public int numIslands(char[][] grid) {
        int num=0;
        for(int i=0;i<grid.length;i++)
        for(int j=0;j<grid[0].length;j++)
        {
            if(grid[i][j]=='1')
            {
                num++;
                dfs(grid,i,j);
            }
        }
        return num;
    }
}

bfs做法：用队列，队列的元素要能存入当前位置的坐标，于是新建一个类来存储x,y坐标

class Solution {
    class island{//用来存储位置信息作为放入队列的元素
        int x,y;
        island(int x,int y)
        {
            this.x=x;
            this.y=y;
        }
    }
    public int numIslands(char[][] grid) {
        int res=0;
        Queue<island>queue=new LinkedList<>();
        for(int i=0;i<grid.length;i++)
        for(int j=0;j<grid[0].length;j++)
        {
            if(grid[i][j]=='1')
            {
                grid[i][j]='0';
                res++;
                island temp=new island(i,j);
                queue.add(temp);
                while(!queue.isEmpty())
                {
                    island a=queue.poll();
                    int []dx=new int[]{0,0,1,-1};
                    int []dy=new int[]{1,-1,0,0};
                    for(int k=0;k<4;k++)
                    {
                        if(a.x+dx[k]>=0&&a.x+dx[k]<grid.length&&a.y+dy[k]>=0&&a.y+dy[k]<grid[0].length)
                        if(grid[a.x+dx[k]][a.y+dy[k]]=='1')
                        {
                            grid[a.x+dx[k]][a.y+dy[k]]='0';
                            queue.add(new island(a.x+dx[k],a.y+dy[k]));
                        }
                    }
                }
            }
        }
        return res;
    }
}