【leetcode733】JavaScript-图像渲染

曾经终败给现在 2022-02-19 00:45 146阅读 0赞

var floodFill = function(image, sr, sc, newColor) {
    
      let Len1 = image.length, Len2 = image[0].length
      let dir = [[1, 0], [-1, 0], [0, 1], [0, -1]]
      let visited = []
      let color = image[sr][sc]
      initVisited()
      return dfs(sr, sc)
        
      function inArea(x, y) {
        return x >= 0 && x < Len1 && y >= 0 && y < Len2 ? true : false
      }
      function initVisited() {
        for(let i = 0; i < 60; i++) {
          visited[i] = []
          for(let j = 0; j < 60; j++) {
            visited[i][j] = false
          }
        }
      }
    
      function dfs(x, y) {
        if(!inArea(x, y)) {
          return
        }
        visited[x][y] = true
        image[x][y] = newColor
        for (let i = 0; i < 4; i++) {
          let nextX = x + dir[i][0]
          let nextY = y + dir[i][1]
          if (inArea(nextX, nextY) && !visited[nextX][nextY] && image[nextX][nextY] === color) {
            dfs(nextX, nextY)
          }
        }
        return image
      }
        
     
    };

发表评论取消回复

表情：

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

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

相关阅读

相关从零开始算法之路 ---- 733. 图像渲染 ( self )

*前言**:小白入门题解，算法大佬可以直接跳过此博客（大佬轻喷哈） **题源:** 力扣(LeetCode）[https://leetcode-cn.com/prob...

短命女/ 2024年04月17日 23:26/ 0 赞/ 64 阅读

相关 733.图像渲染题目解析

同样的规矩，我们从题目入手： > 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。 > 给你一个坐标 (sr, sc)

旧城等待，/ 2023年10月11日 17:06/ 0 赞/ 41 阅读

相关 leetcode 733. Flood Fill

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

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

相关【LeetCode 733】图像渲染

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

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

相关【DFS】733. 图像渲染

1. 题目描述 [【DFS】图像渲染][DFS] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10

小鱼儿/ 2022年11月28日 00:41/ 0 赞/ 130 阅读

相关 [Leetcode][第733题][JAVA][图像渲染][BFS][DFS]

【问题描述】\[简单\] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

川长思鸟来/ 2022年11月27日 15:41/ 0 赞/ 155 阅读

相关 733 图像渲染（dfs）

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

布满荆棘的人生/ 2022年09月10日 04:27/ 0 赞/ 120 阅读

相关【图论刷题-3】力扣 733. 图像渲染

733. 图像渲染 > 力扣原题 [地址][Link 1] 难度与标签中等难度广度优先搜索（BFS）深度优先搜索（DFS）题目描述

深藏阁楼爱情的钟/ 2022年09月05日 00:13/ 0 赞/ 124 阅读

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

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

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

相关【leetcode733】JavaScript-图像渲染

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

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