【数据结构与算法】之深入解析“岛屿的周长”的求解思路与算法示例

最新推荐文章于 2024-01-02 14:57:40 发布
最新推荐文章于 2024-01-02 14:57:40 发布
阅读量1.5w 收藏 1
点赞数 2
分类专栏： 数据结构与算法 LeetCode 文章标签： 数据结构 DFS 迭代 深度优先搜索 Java/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Forever_wj/article/details/123505109
版权
这篇博客详细介绍了如何解决二维网格地图中岛屿周长的问题，通过深度优先搜索(DFS)和迭代两种方法，并提供了Java和C++的实现示例。在DFS中，重点讲解了如何避免死循环并正确计算周长；在迭代方法中，通过检查每个陆地格子的边界和相邻水域来累加周长。
摘要由CSDN通过智能技术生成

一、题目要求

  • 给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连），整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。
  • 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连），格子是边长为 1 的正方形，网格为长方形，且宽度和高度均不超过 100，计算这个岛屿的周长。
  • 示例 1：

在这里插入图片描述

输入：grid = [[0,1,0,0
了解本专栏 订阅专栏 解锁全文 超级会员免费看
╰つ栺尖篴夢ゞ
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
岛屿的周长(思路很重要，很经典)
小武在岳阳吖！的博客
10-30 629
题目:给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 示例输入: [[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]] 输出: 16
数据结构与算法示例.zip
最新发布
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树...学习算法与数据结构不仅有助于理解程序的内部工作原理，更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
463. 岛屿的周长
无雨
10-30 353
岛屿的周长 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 示例 : 输入: [[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]].
算法-DFS-求岛屿周长
qq_45100361的博客
01-25 294
// 基本的 DFS 框架：每次搜索四个相邻方格 void dfs(int[][] grid, int r, int c) { dfs(grid, r - 1, c); // 上边相邻 dfs(grid, r + 1, c); // 下边相邻 dfs(grid, r, c - 1); // 左边相邻 dfs(grid, r, c + 1); // 右边相邻 } // 处理方格位于网格边缘的情况 void dfs(int[][] grid, int r, int c...
算法：岛屿的周长
ql_gome的博客
01-02 497
解题思路：这个题很典型的有规律，我们看上图，可以看到每个黄色的格子有四个边，周长为4，如果两个格子挨着，那么有一个边是重合的，这个边的长度就消失了，所以如果是两个格子挨着，总周长就是4*2 - 1*2。4代表：每个格子的周长，是固定值第一个2代表：黄色格子的数量，是变量1代表：黄色格子重合的边数，是变量第二个2代表：消失的数量，是固定值可以再继续增加格子，规律都不会变，那么我们的重点就变成统计黄色格子的数量，以及黄色格子重合的边数。
leetcode 算法题463 (简单119) 岛屿的周长
FYuu95100的博客
09-29 183
leetcode 算法题463 (简单119) 岛屿的周长 题目介绍 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。 整个网格被水完全包围，但其中恰好有一个岛屿 （或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。 格子是边长为 1...
数据结构与算法分析--C语言描述_数据结构与算法_
10-01
数据结构与算法是计算机科学的基础，对于理解和设计高效的软件至关重要。C语言因其高效、底层特性，常被用于实现数据结构和算法，使得程序更接近硬件，性能更优。本资源"数据结构与算法分析--C语言描述"是针对数据...
算法与数据结构课后与习题解析
07-22
《算法与数据结构课后与习题解析...总结来说，《算法与数据结构课后与习题解析》是学习者宝贵的资源，通过深入研读并实践其中的习题，可以全面提升对算法和数据结构的理解，为未来在计算机科学领域的发展奠定坚实基础。
数据结构与算法程序示例。常用算法思想总结归档。使知识体系化.zip
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树...学习算法与数据结构不仅有助于理解程序的内部工作原理，更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
【力扣算法】463-岛屿的周长
ZeromaXHe的博客
05-28 424
题目 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 示例...
百炼 12558:岛屿周长（dfs）
shanwenkang的博客
07-09 602
描述 用一个n*m的二维数组表示地图，1表示陆地，0代表海水，每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接（不能对角连接），连接在一起的陆地称作岛屿，同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿，并且岛屿中不会有湖（即不会有水被陆地包围的情况出现）。请判断所给定的二维地图中岛屿的周长。 输入第一行为n和m，表示地图的大小(1<=n<=100, 1&lt...
关于岛屿的三道leetcode原题：岛屿周长、岛屿数量、统计子岛屿
m0_58681055的博客
09-02 715
输入：grid1 = [[1,1,1,0,0],[0,1,1,1,1],[0,0,0,0,0],[1,0,0,0,0],[1,1,0,1,1]], grid2 = [[1,1,1,0,0],[0,0,1,1,1],[0,1,0,0,0],[1,0,1,1,0],[0,1,0,1,0]]整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。遍历矩阵，遍历到土地，就land++，如果它的右边或下边也是土地，则border++，便遍历结束后代入公式即可。
算法-岛屿的周长
谈谈1974
07-08 462
给定一个 的二维网格地图 ，其中 = 1 表示陆地， = 0 表示水域。网格中的格子水平和垂直方向相连，对角线方向不相连。整个网格被水完全包围，其中有一个或多个表示陆地的格子相连组成的岛屿，计算这个岛屿的周长示例 ： 输入：grid = [[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]] 输出：16 解释：它的周长是上面图片中的 16 个黄色的边...
leetcode求岛屿的个数和最大周长
丢了风筝的线的博客
05-22 334
leetcode求岛屿的个数和最大周长 题目： 给定一个0和1组成的网格，0表示水域，1表示岛屿。岛屿的组成只能是垂直方向相连或者水平方向相连。组成岛屿的1是正方形。 求：网格中岛屿的个数和岛屿最大的周长 解题思路： 在岛屿的组成部分向四周扩散，及就是dfs算法（深度优先搜索） 岛屿的上、右、下、左 为0，或者其本身为网格的边界的时候，岛屿的周长加1 Java代码： package com.zl.test; import java.util.ArrayList; import java.util.H
LeetCode 463. 岛屿的周长（简单、数组）day17
qq_43751200的博客
04-27 1236
题目描述： 给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 输入：grid = [[0,1,0,0
【LeetCode】岛屿（周长、数量、最大面积、封闭岛屿数）
热门推荐
像写诗一样优雅地写代码~
01-13 1万+
【LeetCode】岛屿（周长、面积、数量） 岛屿的周长★ LeetCode463. 岛屿的周长 【题目】给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。 网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方
LeetCode-463-岛屿的周长
qq_39437730的博客
01-29 551
问题： 给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。 网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。 岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。 class Solution { pub
岛屿周长
cd651的博客
10-20 629
描述用一个n*m的二维数组表示地图，1表示陆地，0代表海水，每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接（不能对角连接），连接在一起的陆地称作岛屿，同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿，并且岛屿中不会有湖（即不会有水被陆地包围的情况出现）。请判断所给定的二维地图中岛屿的周长。 输入 第一行为n和m，表示地图的大小(1<=n<=100, 1<=m<=10
LeetCode-463
weixin_44198063的博客
12-09 251
题目 示例 题解 更多题解 代码 class Solution { constexpr static int dx[4]={0,0,-1,1}; constexpr static int dy[4]={1,-1,0,0}; public: int islandPerimeter(vector<vector<int>>& grid) { int n=grid.size(),m=grid[0].size(); in..
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

╰つ栺尖篴夢ゞ

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值