算法教程:岛的最大面积

算法教程:岛的最大面积

我们将首先讨论问题和解决方案,然后使用可视化工具(上一篇博客中进行了介绍)来更好地理解搜索过程。

问题描述

我们将要演练的具体问题是问题 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

你可能感兴趣的:(算法,redis,数据库)