news 2026/9/12 16:02:20

岛屿的周长

作者头像

张小明

前端开发工程师

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/9/2 21:46:56

Geckodriver实战手册:快速掌握Firefox自动化测试

Geckodriver实战手册:快速掌握Firefox自动化测试 【免费下载链接】geckodriver WebDriver for Firefox 项目地址: https://gitcode.com/gh_mirrors/ge/geckodriver 想要让Firefox浏览器乖乖听话,自动完成各种网页操作吗?Geckodriver就…

作者头像 李华
网站建设 2026/9/2 22:35:46

一键下载小红书无水印作品:XHS-Downloader开源工具完全指南

一键下载小红书无水印作品:XHS-Downloader开源工具完全指南 【免费下载链接】XHS-Downloader 免费;轻量;开源,基于 AIOHTTP 模块实现的小红书图文/视频作品采集工具 项目地址: https://gitcode.com/gh_mirrors/xh/XHS-Downloade…

作者头像 李华
网站建设 2026/9/2 0:24:01

MAA明日方舟助手:让游戏回归策略乐趣的智能管家

MAA明日方舟助手:让游戏回归策略乐趣的智能管家 【免费下载链接】MaaAssistantArknights 一款明日方舟游戏小助手 项目地址: https://gitcode.com/GitHub_Trending/ma/MaaAssistantArknights 您是否曾因重复刷材料而疲惫?是否在复杂的基建管理中感…

作者头像 李华
网站建设 2026/9/2 21:46:15

Qwen2.5-0.5B案例详解:跨语言对话系统的实现

Qwen2.5-0.5B案例详解:跨语言对话系统的实现 1. 引言 1.1 业务场景描述 随着边缘计算和轻量化AI部署需求的不断增长,如何在资源受限的设备上实现高效、流畅的人机对话成为一大挑战。尤其是在物联网终端、本地化服务系统以及多语言交互场景中&#xff…

作者头像 李华
网站建设 2026/9/10 4:47:54

Windows系统权限突破:RunAsTI工具的革命性解决方案

Windows系统权限突破:RunAsTI工具的革命性解决方案 【免费下载链接】LeanAndMean snippets for power users 项目地址: https://gitcode.com/gh_mirrors/le/LeanAndMean 在Windows系统管理的日常工作中,权限限制始终是技术用户面临的最大挑战之一…

作者头像 李华
网站建设 2026/9/2 22:10:00

Bypass Paywalls Clean 终极使用指南:轻松解锁付费内容

Bypass Paywalls Clean 终极使用指南:轻松解锁付费内容 【免费下载链接】bypass-paywalls-chrome-clean 项目地址: https://gitcode.com/GitHub_Trending/by/bypass-paywalls-chrome-clean 想要免费阅读各类网站的付费文章?Bypass Paywalls Clea…

作者头像 李华