BM57 题解 | #岛屿数量#

解题思路：

1、使用dfs方法，一旦遇到grid[i][j]=='1', 就进入递归，把grid[i][j]上下左右的格子全部设置为‘0’，同时count++，这样就可以统计出具体的个数了。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 判断岛屿数量
     * @param grid char字符型二维数组 
     * @return int整型
     */
    public int solve (char[][] grid) {
        int n = grid.length; //高，行数
        if(n == 0) { //增加行数判断，为0 返回
            return 0;
        }
        int m = grid[0].length; //高，列数
        int count = 0;
        for(int i =0; i<n; i++) { //高, 定位某行遍历
            for(int j=0; j<m; j++) { //宽，截取一行遍历
                if(grid[i][j] == '1') {
                    count++;
                    backtrack(grid, i, n, j, m);
                } 
            }
        }
        return count;
    }

    public void backtrack(char[][] grid, int i, int n, int j, int m) {
        grid[i][j] = '0';
        
        if(i-1>=0 && grid[i-1][j]=='1') {
            backtrack(grid, i-1, n, j, m);
        }
        if(i+1<n && grid[i+1][j]=='1') {
            backtrack(grid, i+1, n, j, m);
        }
        if(j-1>=0 && grid[i][j-1]=='1') {
            backtrack(grid, i, n, j-1, m);
        }
        if(j+1<m && grid[i][j+1]=='1') {
            backtrack(grid,i, n, j+1, m);
        }
    }
}