leetcode 每日一题 695. 岛屿的最大面积（深度优先搜索 Python版）
发布时间
阅读量：
阅读量
题目思想：
本题旨在统计所有在水平与垂直方向上相连的数字1的总数，采用深度优先搜索算法作为解决途径；
为确定岛屿的最大面积，需要对每一个网格进行遍历操作；此外，每个网格可向四个方位展开探索；为防止重复访问的问题，我们将已访问过的网格数值修改为2；
鉴于需要计算所有相连1的总数，在每次递归返回时，应对已访问网格的数量进行累加操作；
代码如下所示：
class Solution:
def maxAreaOfIsland(self, grid):
#建立网格，四个方向搜索
temp = 0
for i in range(len(grid)):
for j in range(len(grid[0])):
#判断这个格子是否应该被访问
if grid[i][j] == 1:
temp = max(temp,sel全部评论 (0)
还没有任何评论哟~