题解 | #岛屿数量#

import java.util.*;


public class Solution {
    /**
     * 判断岛屿数量
     * @param grid char字符型二维数组
     * @return int整型
     */
    public int solve (char[][] grid) {
        // write code here
        int width = grid[0].length;
        int height = grid.length;
        //1.深度优先遍历，从一个点开始，遍历四周，可到访的1点就设为2，结束后sum++
        int sum = 0;
        for (int i = 0; i < height; i++) {
            for (int j = 0; j < width; j++) {
                if (grid[i][j] == '1') {
                                        //如果该点是岛，就设为已访问，开始遍历。
                    grid[i][j] = '2';
                    DFS(grid, i, j);
                    sum++;
                }
            }
        }
        return sum;
    }
    public void DFS(char[][] grid, int x, int y){
        if(x>0 && grid[x-1][y] == '1'){
            grid[x-1][y] = '2';
            DFS(grid, x-1, y);
        }
        if(x<grid.length-1 && grid[x+1][y] == '1'){
            grid[x+1][y] = '2';
            DFS(grid, x+1, y);
        }
        if(y>0 && grid[x][y-1] == '1'){
            grid[x][y-1] = '2';
            DFS(grid, x, y-1);
        }
        if(y<grid[0].length-1 && grid[x][y+1] == '1'){
            grid[x][y+1] = '2';
            DFS(grid, x, y+1);
        }
        
    }
}