改變 image[sr][sc] 的值 to newColor扶供，上下左右若與 image[sr][sc] 的原值相同筛圆，則也隨之改變。已改變的 pixel 重復(fù)上述步驟椿浓。
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);
}
