2024-09-01
课程学习
00

在这里插入图片描述

csharp
from typing import List class Solution: def dfs(self, grid, cur_i, cur_j) -> int: # 超出边界 or 不是陆地 程序靠此结束 if cur_i < 0 or cur_j < 0 or cur_i == len(grid) or cur_j == len(grid[0]) or grid[cur_i][cur_j] != 1: return 0 grid[cur_i][cur_j] = 0 # 访问过的设置为0,全局的 ans = 1 # 访问过的陆地,1块 for di, dj in [[0, 1], [0, -1], [1, 0], [-1, 0]]: # 四个方向 next_i, next_j = cur_i + di, cur_j + dj ans += self.dfs(grid, next_i, next_j) # 这个位置dfs return ans def maxAreaOfIsland(self, grid: List[List[int]]) -> int: ans = 0 for i, l in enumerate(grid): for j, n in enumerate(l): # i,j 遍历每一个位置,在每个位置dfs搜索最大面积 ans = max(self.dfs(grid, i, j), ans) return ans s=Solution() print(s.maxAreaOfIsland([[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,1,1,0,1,0,0,0,0,0,0,0,0], [0,1,0,0,1,1,0,0,1,0,1,0,0], [0,1,0,0,1,1,0,0,1,1,1,0,0], [0,0,0,0,0,0,0,0,0,0,1,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,0,0,0,0,0,0,1,1,0,0,0,0]]))
如果对你有用的话,可以打赏哦
打赏
ali pay
wechat pay

本文作者:Dong

本文链接:

版权声明:本博客所有文章除特别声明外,均采用 CC BY-NC。本作品采用《知识共享署名-非商业性使用 4.0 国际许可协议》进行许可。您可以在非商业用途下自由转载和修改,但必须注明出处并提供原作者链接。 许可协议。转载请注明出处!