733. Flood Fill

LeetCode Link

改变 image[sr][sc] 的值 to newColor，上下左右若与 image[sr][sc] 的原值相同，则也随之改变。已改变的 pixel 重复上述步骤。

public int[][] floodFill(int[][] image, int sr, int sc, int newColor) {
    if (image[sr][sc] == newColor) {
        return image;
    }
    
    dfs(image, sr, sc, newColor, image[sr][sc]);
    return image;
}

private void dfs(int[][] image, int row, int col, int newColor, int oldColor) {
    if (row < 0 || col < 0 || row >= image.length || col >= image[row].length 
            || image[row][col] != oldColor || image[row][col] == newColor) {
        return;
    }
    
    image[row][col] = newColor;
    dfs(image, row - 1, col, newColor, oldColor);
    dfs(image, row + 1, col, newColor, oldColor);
    dfs(image, row, col - 1, newColor, oldColor);
    dfs(image, row, col + 1, newColor, oldColor);
    
}