leetcode 733. Flood Fill

喜欢ヅ旅行 2022-12-03 09:49 97阅读 0赞

[https://leetcode.com/problems/flood-fill/][https_leetcode.com_problems_flood-fill]

### 一、问题描述 ###

给定一个二维数组以及一个坐标，将其置为新的值，并且将由该坐标可到达的、与其值相同的所有元素重置为新的值。

测试用例：

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]]

### 二、代码实现 ###

class Solution {
        public int[][] floodFill(int[][] image, int sr, int sc, int newColor) {
            if (image == null || image.length == 0) {
                return image;
            }
    
            int oldColor = image[sr][sc];
            if (oldColor != newColor) {
                dfs(image, sr, sc, oldColor, newColor);
            }
    
            return image;
        }
    
        private void dfs(int[][] image, int sr, int sc, int oldColor, int newColor) {
            if (sr < 0 || sr >= image.length || sc < 0 || sc >= image[0].length || image[sr][sc] != oldColor 
                || oldColor == newColor) {
                    return;
            }
    
            image[sr][sc] = newColor;
            dfs(image, sr-1, sc, oldColor, newColor);   //上
            dfs(image, sr+1, sc, oldColor, newColor);   //下
            dfs(image, sr, sc-1, oldColor, newColor);   //左
            dfs(image, sr, sc+1, oldColor, newColor);   //右
        }
    }

[https_leetcode.com_problems_flood-fill]: https://leetcode.com/problems/flood-fill/

发表评论取消回复

表情：

评论列表（有 0 条评论，97人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java实现 LeetCode 733 图像渲染（DFS）

733. 图像渲染有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开

女爷i/ 2023年07月24日 09:16/ 0 赞/ 40 阅读

相关 leetcode 733. Flood Fill

[https://leetcode.com/problems/flood-fill/][https_leetcode.com_problems_flood-fill]

喜欢ヅ旅行/ 2022年12月03日 09:49/ 0 赞/ 98 阅读

相关 LeetCode 733. 图像渲染（DFS、BFS）

上一篇博客：[LeetCode 200.岛屿数量（DFS、BFS）][LeetCode 200._DFS_BFS] > 写在前面：大家好！我是`ACfun`,我的昵称来自两

Bertha 。/ 2022年12月03日 05:29/ 0 赞/ 35 阅读

相关【LeetCode 733】图像渲染

题目描述有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值

水深无声/ 2022年11月28日 00:49/ 0 赞/ 104 阅读

相关基础BFS 邻接矩阵Flood fill 算法题目总结

很基础的一类BFS题，个人觉得BFS在求最短、最近、最快等题目时比DFS还是有较大优势的 Poj 1979 Red and Black include <cstdi

妖狐艹你老母/ 2022年09月20日 12:50/ 0 赞/ 194 阅读

相关 Flood Fill(漫水填充)算法

Floodfill算法即漫水填充法，是区域填充法的一种，其实质是种子填充法，这种方法适用于对内定义区域的填充。所谓内定义区域，是指区域内部所有像素具有同一颜色或亮度值，而区

秒速五厘米/ 2022年08月26日 01:00/ 0 赞/ 896 阅读

相关 leetcode 733. Flood Fill 像素替换 + 十分典型的深度优先搜索DFS

An image is represented by a 2-D array of integers, each integer representing the pixel

柔光的暖阳◎/ 2022年06月03日 08:52/ 0 赞/ 161 阅读

相关图像渲染【leetcode - 733 - 简单】

胡扯：这个题在评论区有人说看不懂，我个人觉得还比较好理解。建议遇到不太好理解的题目的时候，动手拿笔写写画画，有助于理解。日常吐槽 leetcode 不可以用全局变

朴灿烈づ我的快乐病毒、/ 2022年03月30日 03:11/ 0 赞/ 196 阅读

相关【leetcode733】JavaScript-图像渲染

var floodFill = function(image, sr, sc, newColor) { let Len1 = image.leng

曾经终败给现在/ 2022年02月19日 00:45/ 0 赞/ 187 阅读

相关 UVA 705 - Slash Maze （Flood_Fill + DFS）

分析： 1. 可以知道的是，給定的 slash Maze 中只存在 ‘/’ 和 ‘\\’ ，將斜線或反斜線離散化為 3 \ 3 單位的方格，比如用數字 1 表示單位被覆蓋

客官°小女子只卖身不卖艺/ 2021年11月04日 12:20/ 0 赞/ 312 阅读