news 2026/8/11 12:50:28

岛屿的周长

作者头像

张小明

前端开发工程师

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/8/9 8:19:17

Qwen3-32B轻量化方案:8G显存也能跑,学生党福音

Qwen3-32B轻量化方案:8G显存也能跑,学生党福音 你是不是也遇到过这种情况?看到网上各种大模型演示效果炸裂,自己也想动手试试,结果一查要求——“Qwen3-32B需要24G显存”,再低头看看自己的GTX1070&#xf…

作者头像 李华
网站建设 2026/8/9 8:18:45

Qwen3-VL-8B技术解析+实战:从原理到应用全掌握

Qwen3-VL-8B技术解析实战:从原理到应用全掌握 你是不是也遇到过这样的情况?在AI培训班里学得挺明白,老师用Jupyter Notebook演示大模型效果很惊艳,可轮到自己动手时,本地环境跑不动、显存爆了、加载失败……最后只能看…

作者头像 李华
网站建设 2026/8/9 8:19:18

Bypass Paywalls Clean 终极指南:5分钟轻松解锁付费内容

Bypass Paywalls Clean 终极指南:5分钟轻松解锁付费内容 【免费下载链接】bypass-paywalls-chrome-clean 项目地址: https://gitcode.com/GitHub_Trending/by/bypass-paywalls-chrome-clean 还在为各种网站的付费墙烦恼吗?想免费阅读那些需要付费…

作者头像 李华
网站建设 2026/8/8 6:10:38

窗口置顶神器:3招解决多任务窗口遮挡难题

窗口置顶神器:3招解决多任务窗口遮挡难题 【免费下载链接】AlwaysOnTop Make a Windows application always run on top 项目地址: https://gitcode.com/gh_mirrors/al/AlwaysOnTop 还在为频繁切换窗口而烦恼吗?当你正在编写代码、处理数据或观看…

作者头像 李华
网站建设 2026/8/9 16:13:27

DCT-Net在社交媒体营销中的创意应用案例解析

DCT-Net在社交媒体营销中的创意应用案例解析 1. 引言:AI驱动的个性化内容创新 随着社交媒体平台竞争日益激烈,品牌和内容创作者对视觉差异化的需求愈发迫切。传统的图像处理方式难以满足快速生成、风格统一且富有亲和力的用户画像需求。在此背景下&…

作者头像 李华