MCPcopy Create free account
hub / github.com/neetcode-gh/leetcode / dfs

Method dfs

python/0695-max-area-of-island.py:6–17  ·  view source on GitHub ↗
(r, c)

Source from the content-addressed store, hash-verified

4 visit = set()
5
6 def dfs(r, c):
7 if (
8 r < 0
9 or r == ROWS
10 or c < 0
11 or c == COLS
12 or grid[r][c] == 0
13 or (r, c) in visit
14 ):
15 return 0
16 visit.add((r, c))
17 return 1 + dfs(r + 1, c) + dfs(r - 1, c) + dfs(r, c + 1) + dfs(r, c - 1)
18
19 area = 0
20 for r in range(ROWS):

Callers

nothing calls this directly

Calls 2

dfsFunction · 0.50
addMethod · 0.45

Tested by

no test coverage detected