Skip to content

Commit a475e89

Browse files
authored
Create Flood Fill.py
1 parent 4c317fd commit a475e89

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed

easy/Flood Fill.py

Lines changed: 23 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
#733. Flood Fill
2+
class Solution:
3+
def floodFill(self, image: List[List[int]],
4+
sr: int, sc: int, newColor: int) -> List[List[int]]:
5+
startColor = image[sr][sc]
6+
seen = set()
7+
8+
def dfs(i: int, j: int) -> None:
9+
if i < 0 or i == len(image) or j < 0 or j == len(image[0]):
10+
return
11+
if image[i][j] != startColor or (i, j) in seen:
12+
return
13+
14+
image[i][j] = newColor
15+
seen.add((i, j))
16+
17+
dfs(i + 1, j)
18+
dfs(i - 1, j)
19+
dfs(i, j + 1)
20+
dfs(i, j - 1)
21+
22+
dfs(sr, sc)
23+
return image

0 commit comments

Comments
 (0)