leetcode 695. 岛屿的最大面积 python

题目描述：

输入的grid是一个数组，其中0代表海洋，1代表岛屿，题目要求寻找最大岛屿面积，即寻找grid中连续1的最大值。

题解：

采用深度优先搜索dfs的方法：

1.对位置[i,j]，如果i j超出边界，则结束搜索返回0，如果grid[i][j]存在，但为0，也结束搜索，返回0.

2.如果[i,j]位置合法，并且grid[i][j]=1，则说明该位置代表一个岛屿或者处在一个更大岛屿之中，记录该岛屿面积count=1，然后需要对[i,j]周围的四个方向进行搜索，最终岛屿的面积为当前count加上[i,j]周围四个位置调用dfs的结果。需要注意，处理完一个位置后需要将grid[i][j]标记为0，否则将陷入死循环。

3.对grid中所有值为1的位置调用dfs，返回最大值。

class Solution(object):def maxAreaOfIsland(self, grid):def dfs(i,j):if i<0 or i>=len(grid) or j<0 or j>=len(grid[0]) or grid[i][j]==0:return 0count = 1grid[i][j] = 0count = count+dfs(i-1,j)count = count + dfs(i+1,j)count = count + dfs(i,j-1)count = count + dfs(i, j+1)return countmaxarea = 0for i in range(len(grid)):for j in range(len(grid[0])):maxarea = max(maxarea,dfs(i,j))return maxarea

leetcode 695. 岛屿的最大面积 python相关推荐

LeetCode 695.岛屿的最大面积
LeetCode 695.岛屿的最大面积给你一个大小为 m x n 的二进制矩阵 grid . 岛屿是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直的 ...
LeetCode 695. 岛屿的最大面积【c++/java详细题解】
目录 1.题目 2.思路 3.c++代码 4.java代码 1.题目给定一个包含了一些 0 和 1 的非空二维数组 grid . 一个岛屿是由一些相邻的 1 (代表土地) 构成的组合,这里的「相 ...
LeetCode 695. 岛屿的最大面积（图的BFS/DFS）
文章目录 1. 题目 2. 解题 2.1 BFS广度优先搜索 2.2 DFS深度优先搜索 1. 题目给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直 ...
LeetCode 695. 岛屿的最大面积
文章目录题目题解代码题目给定一个包含了一些 0 和 1 的非空二维数组 grid . 一个岛屿是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直 ...
LeetCode 695 岛屿的最大面积
题目描述给定一个包含了一些 0 和 1 的非空二维数组 grid .一个岛屿是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻.你可以假设 ...
每日一道leetcode（python）695. 岛屿的最大面积
每日一道leetcode(python)695. 岛屿的最大面积 2021-08-21 给定一个包含了一些 0 和 1 的非空二维数组 grid .一个岛屿是由一些相邻的 1 (代表土地) 构成的 ...
力扣（Leetcode）695. 岛屿的最大面积（Java）带注释
leetcode刷题695. 岛屿的最大面积 1.题目描述 2.解法 1.DFS(深度优先搜索) 2.DFS + 栈 1.题目描述给你一个大小为 m x n 的二进制矩阵 grid . 岛屿是由一 ...
岛屿问题通用解-463.岛屿周长-200.岛屿数量-695.岛屿的最大面积-827.最大人工岛
文章目录岛屿问题如何在网格上做DFS(通用解) 463.岛屿的周长题目题解 -通用模板题解2 200.岛屿数量题目题解 695.岛屿的最大面积题目题解 827.最大人工岛题目题解 ...
岛屿类-网格类问题-DFS | 力扣695. 岛屿的最大面积
思路参考上文: 岛屿类-网格类问题-DFS | 力扣200. 岛屿数量本文讲解695. 岛屿的最大面积问题,属于常见的岛屿类-网格类问题本题使用DFS的思想题目给定一个包含了一些 0 和 1 ...

leetcode 695. 岛屿的最大面积 python

leetcode 695. 岛屿的最大面积 python相关推荐

最新文章

热门文章