news 2026/5/7 22:33:35

岛屿的周长

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
岛屿的周长

本文参考代码随想录

给定一个 row x col 的二维网格地图 grid ,其中:grid[i][j] = 1 表示陆地, grid[i][j] = 0 表示水域。

网格中的格子 水平和垂直 方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。

岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长

思路

遍历每一个空格,遇到岛屿,计算其上下左右的情况,遇到水域或者出界的情况,就可以计算边了。

classSolution:defislandPerimeter(self,grid:List[List[int]])->int:res=0m=len(grid)n=len(grid[0])foriinrange(m):forjinrange(n):ifgrid[i][j]==0:print(i,j)continueifi==0orgrid[i-1][j]==0:res+=1ifi==m-1orgrid[i+1][j]==0:res+=1ifj==0orgrid[i][j-1]==0:res+=1ifj==n-1orgrid[i][j+1]==0:res+=1returnres
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/19 2:26:11

低成本方案实现USB3.2速度基准测试

用千元预算测出USB3.2真实速度?这套开源方案比专业设备更实用 你有没有遇到过这种情况:花大价钱买了个标称“20Gbps”的USB3.2移动硬盘盒,结果拷贝文件时速度连800MB/s都不到?厂商宣传页上的数字看着很美,但实际体验却…

作者头像 李华
网站建设 2026/5/6 7:57:24

Supertonic隐私优势:为什么选择设备端语音合成?

Supertonic隐私优势:为什么选择设备端语音合成? 1. 引言:设备端TTS的隐私与性能革命 随着人工智能在语音合成领域的广泛应用,用户对响应速度、数据隐私和部署灵活性的要求日益提升。传统的云基文本转语音(Text-to-Sp…

作者头像 李华
网站建设 2026/5/3 10:36:47

NotaGen大模型实战|高效生成高质量符号化乐谱

NotaGen大模型实战|高效生成高质量符号化乐谱 在人工智能与音乐创作的交汇点上,NotaGen 正在重新定义古典音乐的生成方式。作为一款基于大语言模型(LLM)范式构建的AI作曲系统,NotaGen不仅能够理解复杂的音乐结构&…

作者头像 李华
网站建设 2026/5/3 15:42:39

5分钟精通Unity游戏翻译:XUnity自动翻译器完整配置手册

5分钟精通Unity游戏翻译:XUnity自动翻译器完整配置手册 【免费下载链接】XUnity.AutoTranslator 项目地址: https://gitcode.com/gh_mirrors/xu/XUnity.AutoTranslator 还在为外语游戏中的剧情对话和菜单界面而困扰吗?面对优秀的独立游戏却因语言…

作者头像 李华
网站建设 2026/5/5 21:59:25

猫抓浏览器扩展:让网络资源下载变得轻而易举

猫抓浏览器扩展:让网络资源下载变得轻而易举 【免费下载链接】cat-catch 猫抓 chrome资源嗅探扩展 项目地址: https://gitcode.com/GitHub_Trending/ca/cat-catch 还在为无法保存在线视频而烦恼?每次看到精彩的内容却苦于无法下载收藏&#xff1f…

作者头像 李华
网站建设 2026/5/6 19:24:30

终极指南:Fiji科学图像处理平台从零到精通

终极指南:Fiji科学图像处理平台从零到精通 【免费下载链接】fiji A "batteries-included" distribution of ImageJ :battery: 项目地址: https://gitcode.com/gh_mirrors/fi/fiji Fiji是一款基于ImageJ的"一站式"科学图像处理平台&#…

作者头像 李华