【Leetcode_easy】733. Flood Fill

【Leetcode_easy】733. Flood Fill

problem

​​733. Flood Fill​​

题意：图像处理中的泛洪填充算法，常见的有四邻域像素填充法、八邻域像素填充法、基于扫描线的像素填充法，实现方法分为递归与非递归(基于栈)。

泛洪填充算法原理：从某个像素点开始，将封闭区域内的所有此像素值位置的元素填充为新颜色。

solution1: 递归方法；

class Solution {public: vector> floodFill(vector>& image, int sr, int sc, int newColor) { if(image[sr][sc] == newColor) return image; helper(image, sr, sc, image[sr][sc], newColor); return image; } void helper(vector>& image, int i, int j, int color, int newColor) { int m = image.size(), n = image[0].size(); if(i<0 || i>=m || j<0 || j>=n || image[i][j]!=color) return;//errr.. image[i][j] = newColor; helper(image, i-1, j , color, newColor); helper(image, i+1, j , color, newColor); helper(image, i , j-1, color, newColor); helper(image, i , j+1, color, newColor); }};

solution2: 非递归方法；

参考

1. ​​Leetcode_easy_733. Flood Fill​​;

2. ​​Grandyang​​;

完

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。