参考:LeetCode 例题精讲 | 12 岛屿问题:网格结构中的 DFS
例题1:岛屿的最大面积
原题链接:695. 岛屿的最大面积
题目:给定一个包含了一些 0
和 1
的非空二维数组 grid
。
一个 岛屿 是由一些相邻的 1
(代表土地) 构成的组合,这里的「相邻」要求两个 1
必须在水平或者竖直方向上相邻。你可以假设 grid
的四个边缘都被 0
(代表水)包围着。
找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0
。)
C
参考:LeetCode 例题精讲 | 12 岛屿问题:网格结构中的 DFS
例题1:岛屿的最大面积
原题链接:695. 岛屿的最大面积
题目:给定一个包含了一些 0
和 1
的非空二维数组 grid
。
一个 岛屿 是由一些相邻的 1
(代表土地) 构成的组合,这里的「相邻」要求两个 1
必须在水平或者竖直方向上相邻。你可以假设 grid
的四个边缘都被 0
(代表水)包围着。
找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0
。)
C