NC109 岛屿数量

NC109 岛屿数量

题目描述
给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。
岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。

思路
遍历矩阵
1）遇到0则继续遍历；
2）遇到1即碰到一块陆地，岛屿数量ans加一;
3）再从这个点出发，探索这块岛屿的其他陆地，即找到相邻的1，并将其置为0。
继续遍历寻找下一块陆地。

java实现

import java.util.*;

public class Solution {
   
    /**
     * 判断岛屿数量
     * @param grid char字符型二维数组 
     * @return int整型
     */    
    public int solve (char[][] grid) {
   
        // write code here