图像渲染

/*
 * 思路：
 * 1. 获取初始像素的颜色 oldColor。
 * 2. 如果 oldColor 与 newColor 相同，直接返回原图像。
 * 3. 使用深度优先搜索(DFS)从初始像素开始上色，
 *    每次递归处理上下左右四个方向的像素。
 * 使用 Java Stream API 的方式实现较为复杂，不适合处理这种需要递归的图像处理问题。
 */
import java.util.stream.IntStream;
public class Solution {
    public int[][] floodFill(int[][] image, int sr, int sc, int newColor) {
        int oldColor = image[sr][sc];
        if (oldColor != newColor) {
            fill(image, sr, sc, oldColor, newColor);
        }
        return image;
    }
 
    private void fill(int[][] image, int sr, int sc, int oldColor, int newColor) {
        if (sr < 0 || sr >= image.length || sc < 0 || sc >= image[0].length) return;
        if (image[sr][sc] != oldColor) return;
        image[sr][sc] = newColor;
        IntStream.of(-1, 1).forEach(i -> {
            fill(image, sr + i, sc, oldColor, newColor); // 上下
            fill(image, sr, sc + i, oldColor, newColor); // 左右
        });
    }
}