【LeetCode】200. 岛屿数量

深度优先搜索

public class Solution {
    public int numIslands(char[][] grid) {
        // 岛屿数量的题目。搜索回溯来解题。
        // 遍历二维数组。如果这个地方为0，下一个。
        // 如果这个地方为1，结果加一。把所有相连的1都置为0
        int row = grid.length;
        if (row == 0) return 0;
        int column = grid[0].length;
        int res = 0;
        for (int i = 0; i < row; i++) {
            for (int j = 0; j < column; j++) {
                if (grid[i][j] == '1') {
                    res++;// 说明是陆地，且没有被遍历过
                    search(i, j, row, column, grid);
                }
            }
        }
        return res;
    }

    public void search(int i, int j, int row, int column, char[][] grid) {
        if (i < 0 || i >= row) return;
        if (j < 0 || j >= column) return;
        if (grid[i][j] == '0') return;
        grid[i][j] = '0';
        search(i + 1, j, row, column, grid);
        search(i - 1, j, row, column, grid);
        search(i, j + 1, row, column, grid);
        search(i, j - 1, row, column, grid);
    }
}