题解 | #岛屿数量#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 判断岛屿数量
     * @param grid char字符型二维数组 
     * @return int整型
     */
    public int solve (char[][] grid) {
        // write code here
        int sum=0;
        for(int i=0;i<grid.length;i++){
            for(int j=0;j<grid[0].length;j++){
                if(grid[i][j]=='1'){
                    sum++;
                    dfs(i,j,grid);
                }
            }
        }
        return sum;
    }
    public void dfs(int r,int c,char[][] grid){
        if(r<0||c<0||r>=grid.length||c>=grid[0].length||grid[r][c]!='1'){
            return;
        }
        grid[r][c]='0';
        dfs(r-1,c,grid);
        dfs(r+1,c,grid);
        dfs(r,c+1,grid);
        dfs(r,c-1,grid);
    }
}