solve problem Flood Fill

Author: P-ppc

README.md

@@ -104,6 +104,7 @@ All solutions will be accepted!
 |447|[Number Of Boomerangs](https://leetcode-cn.com/problems/number-of-boomerangs/description/)|[java/py/js](./algorithms/NumberOfBoomerangs)|Easy|
 |824|[Goat Latin](https://leetcode-cn.com/problems/goat-latin/description/)|[java/py/js](./algorithms/GoatLatin)|Easy|
 |206|[Reverse Linked List](https://leetcode-cn.com/problems/reverse-linked-list/description/)|[java/py/js](./algorithms/ReverseLinkedList)|Easy|
+|733|[Flood Fill](https://leetcode-cn.com/problems/flood-fill/description/)|[java/py/js](./algorithms/FloodFill)|Easy|
 
 # Database
 |#|Title|Solution|Difficulty|

algorithms/FloodFill/README.md

@@ -0,0 +1,2 @@
+# Flood Fill
+This problem is easy to solve by DFS

algorithms/FloodFill/Solution.java

@@ -0,0 +1,37 @@
+class Solution {
+    public int[][] floodFill(int[][] image, int sr, int sc, int newColor) {
+        Map<String, Boolean> filledMap = new HashMap<String, Boolean>();
+        List<Integer[]> stack = new ArrayList<Integer[]>();
+        int color = image[sr][sc];
+        
+        stack.add(new Integer[]{sr, sc});
+        
+        while (stack.size() > 0) {
+            Integer[] point = stack.get(stack.size() - 1);
+            stack.remove(stack.size() - 1);
+            String coordinate = String.valueOf(point[0]) + "X" + String.valueOf(point[1]);
+            
+            if (filledMap.get(coordinate) == null) {
+                filledMap.put(coordinate, true);
+            } else {
+                continue;
+            }
+            
+            if (point[0] >= 1 && image[point[0] - 1][point[1]] == color) {
+                stack.add(new Integer[]{point[0] - 1, point[1]});
+            }
+            if (point[0] + 1 < image.length && image[point[0] + 1][point[1]] == color) {
+                stack.add(new Integer[]{point[0] + 1, point[1]});
+            }
+            if (point[1] >= 1 && image[point[0]][point[1] - 1] == color) {
+                stack.add(new Integer[]{point[0], point[1] - 1});
+            }   
+            if (point[1] + 1 < image[0].length && image[point[0]][point[1] + 1] == color) {
+                stack.add(new Integer[]{point[0], point[1] + 1});
+            }
+            image[point[0]][point[1]] = newColor;
+        }
+        
+        return image;
+    }
+}

algorithms/FloodFill/solution.js

@@ -0,0 +1,39 @@
+/**
+ * @param {number[][]} image
+ * @param {number} sr
+ * @param {number} sc
+ * @param {number} newColor
+ * @return {number[][]}
+ */
+var floodFill = function(image, sr, sc, newColor) {
+    let filledMap = {},
+        stack = [[sr, sc]],
+        color = image[sr][sc]
+    
+    while (stack.length > 0) {
+        let point = stack.pop(),
+            coordinate = `${point[0]}X${point[1]}`
+        
+        if (filledMap[coordinate] === undefined) {
+            filledMap[coordinate] = true
+        } else {
+            continue
+        }
+        
+        if (point[0] >= 1 && image[point[0] - 1][point[1]] === color) {
+            stack.push([point[0] - 1, point[1]])
+        }
+        if (point[0] + 1 < image.length && image[point[0] + 1][point[1]] === color) {
+            stack.push([point[0] + 1, point[1]])
+        }
+        if (point[1] >= 1 && image[point[0]][point[1] - 1] === color) {
+            stack.push([point[0], point[1] - 1])
+        }
+        if (point[1] + 1 < image[0].length && image[point[0]][point[1] + 1] === color) {
+            stack.push([point[0], point[1] + 1])
+        }
+        image[point[0]][point[1]] = newColor
+    }
+    
+    return image
+};

algorithms/FloodFill/solution.py

@@ -0,0 +1,31 @@
+class Solution(object):
+    def floodFill(self, image, sr, sc, newColor):
+        """
+        :type image: List[List[int]]
+        :type sr: int
+        :type sc: int
+        :type newColor: int
+        :rtype: List[List[int]]
+        """
+        filled_map = {}
+        stack = [[sr, sc]]
+        color = image[sr][sc]
+        
+        while len(stack) > 0:
+            point = stack.pop()
+            coordinate = str(point[0]) + 'X' + str(point[1])
+            if filled_map.get(coordinate) == None:
+                filled_map[coordinate] = True
+            else:
+                continue
+            if point[0] >= 1 and image[point[0] - 1][point[1]] == color:
+                stack.append([point[0] - 1, point[1]])
+            if point[0] + 1 < len(image) and image[point[0] + 1][point[1]] == color:
+                stack.append([point[0] + 1, point[1]])
+            if point[1] >= 1 and image[point[0]][point[1] - 1] == color:
+                stack.append([point[0], point[1] - 1])
+            if point[1] + 1 < len(image[0]) and image[point[0]][point[1] + 1] == color:
+                stack.append([point[0], point[1] + 1])
+            image[point[0]][point[1]] = newColor
+        return image
+