<#meta itemprop="name" content="Neo's Blog"> 图论-深度优先遍历 Posted on 2022-02-26 Edited on 2022-03-01 In 数据结构与算法 Valine: 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0 。) 解题思路: DFS Recommended Posts 双指针系列-移除AC和B 找出次数一半的数 图论-基本算法 动态规划系列-不相邻序列最大和 你的支持是我坚持的最大动力! Donate WeChat Pay Alipay