岛屿数量

/*
 * 题目思路：
 * 1. 使用Java Stream的特性处理二维网格中的每个元素。
 * 2. 找到'1'（陆地）时，使用递归消除岛屿的所有'1'。
 * 3. 计算总的岛屿数量。
 */
import java.util.stream.IntStream;
 
public class SolutionStream {
    public int numIslands(char[][] grid) {
        if (grid == null || grid.length == 0) {
            return 0;
        }
        int[] count = {0};
        IntStream.range(0, grid.length).forEach(i ->
            IntStream.range(0, grid[0].length).forEach(j -> {
                if (grid[i][j] == '1') {
                    count[0]++;
                    dfs(grid, i, j);
                }
            })
        );
        return count[0];
    }
 
    private void dfs(char[][] grid, int i, int j) {
        if (i < 0 || i >= grid.length || j < 0 || j >= grid[0].length || grid[i][j] == '0') {
            return;
        }
        grid[i][j] = '0';
        dfs(grid, i + 1, j);
        dfs(grid, i - 1, j);
        dfs(grid, i, j + 1);
        dfs(grid, i, j - 1);
    }
}