695-Max-Area-Of-Island
Sat 17 May 2025
https://leetcode.com/problems/max-area-of-island
import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
from typing import List
class Solution:
def maxAreaOfIsland(self, grid: List[List[int]]) -> int:
def dfs(i: int, j: int) -> int:
if i < 0 or i == len(grid) or j < 0 or j == len(grid[0]):
return 0
if grid[i][j] != 1:
return 0
grid[i][j] = 2
return 1 + dfs(i + 1, j) + dfs(i - 1, j) + dfs(i, j + 1) + dfs(i, j - 1)
return max(dfs(i, j) for i in range(len(grid)) for j in range(len(grid[0])))
new Solution().maxAreaOfIsland()
Score: 5
Category: leetcode