Leetcode733:图像渲染(深度遍历解法)

举报
伯约同学 发表于 2022/03/07 22:27:58 2022/03/07
1.5k+ 0 0
【摘要】 题目:有一幅以 m x n 的二维整数数组表示的图画 image ,其中 image[i][j] 表示该图画的像素值大小。...解法:```javascriptvar floodFill = function(image, sr, sc, newColor) {    const initialColor = image[sr][sc]    function flood(image,sr,...

题目:
有一幅以 m x n 的二维整数数组表示的图画 image ,其中 image[i][j] 表示该图画的像素值大小。
...

解法:

```javascript
var floodFill = function(image, sr, sc, newColor) {
    const initialColor = image[sr][sc]
    function flood(image,sr,sc){
        if(sr<0 || sc<0 ||sr>= image.length||sc>= image[0].length || image[sr][sc] === -1 || image[sr][sc] !== initialColor){
            return
        }else{
            image[sr][sc] = -1
            flood(image,sr-1,sc)
            flood(image,sr+1,sc)
            flood(image,sr,sc-1)
            flood(image,sr,sc+1)
        }
    }
    flood(image,sr,sc)
    for(let i=0;i<image.length;i++){
        for(let j=0;j<image[0].length;j++){
            if(image[i][j] === -1){
                image[i][j] =newColor
            }
        }
    }
    return image

};
```

置为-1防止重复遍历,具有普适性,此外还可以略加修改,直接让image[sr][sc]等于newColor,同时修改第一个if判断,避免重复搜索陷入死循环。

【声明】本内容来自华为云开发者社区博主,不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息,否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

作者其他文章

评论(0

抱歉,系统识别当前为高风险访问,暂不支持该操作

    全部回复

    上滑加载中

    设置昵称

    在此一键设置昵称,即可参与社区互动!

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

    *长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。