NC109 岛屿数量

NC109 岛屿数量

描述
给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。
岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。
示例1
输入：
[[1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,1,1,1]]
复制
返回值：
3

import java.util.*;


public class Solution {
    /**
     * 判断岛屿数量
     * @param grid char字符型二维数组 
     * @return int整型
     */
    public int solve (char[][] grid) {
        // write code here
        int maxArea = 0 ; 
        if(grid == null || grid.length == 0){
            return 0 ;
        }
        for(int i = 0 ; i < grid.length ; i++){
            for(int j = 0 ; j < grid[0].length; j++){
                if(grid[i][j] == '1'){
                    bfs(grid, i , j) ;
                    maxArea++ ;
                }
            }
        }
        return maxArea ;
    }
    public void bfs(char[][] grid , int i , int j){
        int m = grid.length , n = grid[0].length ;
        if(grid[i][j] == '0'){
            return ; 
        }
        grid[i][j] = '0' ;
        Queue<Integer> qx = new LinkedList<>();
        Queue<Integer> qy = new LinkedList<>();
        qx.offer(i) ;
        qy.offer(j) ;
        int[] dx = {0 , 1 , 0 ,-1} ;
        int[] dy = {1 , 0 , -1 , 0} ;
       // int res = 1 ;
        while(!qx.isEmpty()){
            int ox = qx.poll() ;
            int oy = qy.poll() ;
            for(int l = 0 ; l < 4 ; l++){
                int nx = ox + dx[l] ;
                int ny = oy + dy[l] ;
                if(nx < 0 || nx >= m || ny < 0 || ny >= n || grid[nx][ny] == '0'){
                    continue ;
                }
                grid[nx][ny] = '0' ;
               // res++ ;
                qx.offer(nx) ;
                qy.offer(ny) ;
            }
        }
       // return res ;
    }
    
}