[算法导论] 695.岛屿的最大面积

本文主要是介绍[算法导论] 695.岛屿的最大面积，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

0.题目

给你一个大小为 m x n 的二进制矩阵 grid 。

岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。

岛屿 的面积是岛上值为 1 的单元格的数目。

计算并返回 grid 中最大的岛屿面积。如果没有岛屿，则返回面积为 0 。

1. 深搜dfs

class Solution(object): # 深搜def dfs(self,grid,i,j,tmp): #直接用grid中的0/1当指示变量if i>=len(grid) or i<0 or j>=len(grid[0]) or j<0 or grid[i][j]=

这篇关于[算法导论] 695.岛屿的最大面积的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---