深度优先遍历算法-02最大岛屿问题

最大的岛屿 简介 比较常见的棋盘类型的DFS问题。 问题描述 给定一个二维矩阵，其中0表明海洋，1表明陆地（相邻的1链接造成岛屿），如今要求找到最大岛屿面积。 是否是有一种LeetCode的既视感。 问题分析 简单暴力的核心思路就是计算每一个岛屿的面积，找到最大的便可。 使用从左到右，从上到下的思路遍历矩阵，找到1就说明发现了岛屿，就以岛屿为出发点开始计算面积（根据这个面积决定是否更新最大面积）。

>>阅读原文<<