We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。
给你一个坐标 (sr, sc) 表示图像渲染开始的像素值(行 ,列)和一个新的颜色值 newColor,让你重新上色这幅图像。
(sr, sc)
newColor
为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连像素点,……,重复该过程。将所有有记录的像素点的颜色值改为新的颜色值。
最后返回经过上色渲染后的图像。
Input: image = [[1,1,1],[1,1,0],[1,0,1]] sr = 1, sc = 1, newColor = 2 Output: [[2,2,2],[2,2,0],[2,0,1]] Explanation: 在图像的正中间,(坐标(sr,sc)=(1,1)), 在路径上所有符合条件的像素点的颜色都被更改成2。 注意,右下角的像素没有更改为2, 因为它不是在上下左右四个方向上与初始点相连的像素点。
image
image[0]
[1, 50]
0 <= sr < image.length
0 <= sc < image[0].length
image[i][j]
[0, 65535]
The text was updated successfully, but these errors were encountered:
/** * @param {number[][]} image * @param {number} sr * @param {number} sc * @param {number} newColor * @return {number[][]} */ var floodFill = function(image, sr, sc, newColor) { const originColor = image[sr][sc]; if (originColor === newColor) { return image; } const stack = [[sr, sc]]; const direction = [-1, 0, 1, 0, -1]; while(stack.length !== 0) { const [sr, sc] = stack.pop(); image[sr][sc] = newColor; for (let i = 0; i < 4; i++) { const directionX = sr + direction[i]; const directionY = sc + direction[i + 1]; if ( directionX > -1 && directionX < image.length && directionY > -1 && directionY < image[0].length && image[directionX][directionY] === originColor ){ stack.push([directionX, directionY]); } } } return image; };
/** * @param {number[][]} image * @param {number} sr * @param {number} sc * @param {number} newColor * @return {number[][]} */ var floodFill = function(image, sr, sc, newColor) { const originColor = image[sr][sc]; if (originColor === newColor) { return image; } const queue = [[sr, sc]]; const direction = [-1, 0, 1, 0, -1]; while(queue.length !== 0) { const [sr, sc] = queue.shift(); image[sr][sc] = newColor; for (let i = 0; i < 4; i++) { const directionX = sr + direction[i]; const directionY = sc + direction[i + 1]; if ( directionX > -1 && directionX < image.length && directionY > -1 && directionY < image[0].length && image[directionX][directionY] === originColor ){ queue.push([directionX, directionY]); } } } return image; };
Sorry, something went wrong.
No branches or pull requests
733. Flood Fill
有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。
给你一个坐标
(sr, sc)
表示图像渲染开始的像素值(行 ,列)和一个新的颜色值newColor
,让你重新上色这幅图像。为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点,接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连像素点,……,重复该过程。将所有有记录的像素点的颜色值改为新的颜色值。
最后返回经过上色渲染后的图像。
Example
Note
image
和image[0]
的长度在范围[1, 50]
内。0 <= sr < image.length
和0 <= sc < image[0].length
。image[i][j]
和newColor
表示的颜色值在范围[0, 65535]
内。The text was updated successfully, but these errors were encountered: