算法教程:岛的最大面积
我们将首先讨论问题和解决方案,然后使用可视化工具(上一篇博客中进行了介绍)来更好地理解搜索过程。
问题描述
我们将要演练的具体问题是问题 Leetcode:岛屿的最大面积。在 Leetcode 上找到的直接问题描述是:
给你一个 m x n 二进制矩阵网格。岛屿是一组 1(代表陆地),以 4 个方向(水平或垂直)连接。您可以假设网格的所有四个边缘都被水包围。
岛屿的面积是岛屿中值为 1 的单元格数。
返回网格中岛屿的最大面积。如果没有岛屿,则返回 0。
例如,网格为:
grid = {[
[0,0,1,0,0,0,0,1,0,0,0,0,0],
[0,0,0,0,0,0,0,1,1,1,0,0,0],
[0,1,1,0,1,0,0,0,0,0,0,0,0],
[0,1,0