Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。
图像渲染
题目
有一幅以 m x n 的二维整数数组表示的图画 image ，其中 image[i][j] 表示该图画的像素值大小。
你也被给予三个整数 sr , sc 和 newColor 。你应该从像素 image[sr][sc] 开始对图像进行 上色填充 。
为了完成 上色工作 ，从初始像素开始，记录初始坐标的 上下左右四个方向上 像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应 四个方向上 像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录的像素点的颜色值改为 newColor 。
最后返回 经过上色渲染后的图像 。
示例 1:
输入: image = [[1,1,1],[1,1,0],[1,0,1]]，sr = 1, sc = 1, newColor = 2 输出: [[2,2,2],[2,2,0],[2,0,1]] 解析: 在图像的正中间，(坐标(sr,sc)=(1,1)),在路径上所有符合条件的像素点的颜色都被更改成2。 注意，右下角的像素没有更改为2，因为它不是在上下左右四个方向上与初始点相连的像素点。
示例 2:
输入: image = [[0,0,0],[0,0,0]], sr = 0, sc = 0, newColor = 2 输出: [[2,2,2],[2,2,2]]
提示:
m == image.lengthn == image[i].length1 <= m, n <= 500 <= image[i][j], newColor < 2160 <= sr < m0 <= sc < n
Related Topics
- 深度优先搜索
- 广度优先搜索
- 数组
- 矩阵
题目分析
这里就是对选择的一个点的相邻的其他点进行上色，相当于传染差不多一样。。，0表示没有颜色，不上色，这里可以用广度优先遍历来进行实现，可以使用深度优先遍历
代码实现
这是代码的实现：
class Solution {
public int[][] floodFill(int[][] image, int sr, int sc, int newColor) {
dfs(image,sr,sc,image[sr][sc],newColor);
return image;
}
public void dfs(int[][] image,int x,int y,int currentColor,int newColor) {
if (x < 0 || y < 0 || x >= image.length || y >= image[0].length
|| image[x][y] != currentColor || newColor == currentColor){
return;
}
image[x][y] = newColor;
dfs(image, x - 1, y, currentColor, newColor);
dfs(image, x + 1, y, currentColor, newColor);
dfs(image, x, y - 1, currentColor, newColor);
dfs(image, x, y + 1, currentColor, newColor);
}
}
这是我用java实现的功能，每个题都用不同的解法和写法，我大体整理了一下自己的思路然后就写了，也没有再想其他的方法，如果你有更好的解法，欢迎和我留言，我们一起进步，一起学习数据结构，共同进步，通过这道题能更熟悉图的操作和深度优先遍历的使用和操作。
我是用深度优先遍历解决的这道题目，当然这道题也可以使用广度优先遍历，我就不实现了。
小知识
java的类加载器有引导类加载器BootStrapClassLoader，扩展类加载器ExtClassLoader和应用类加载器AppClassLoader，一般我们写的代码和classpath下的文件都是通过AppClassLoader加载的，类加载的时候遵循双亲委派机制，具体来说就是向上委派，先依次向上查找缓存中是否有这个类，直到AppClassLoader，然后向下查找，相同的class文件被不同的加载器进行加载这也属于两个类
总结
本篇文章主要解决了图像渲染的问题，题目和现在的新冠病毒传染差不多，但是我们懂得隔离，就不会被传染上，加油吧，希望疫情早日结束，同时我也结束了java的类加载机制，对于这道题目的广度优先遍历，感兴趣的小伙伴们尝试自行解决实现一下吧，嘿嘿，多动脑，勤思考。
