Golang | Leetcode Golang题解之第463题岛屿的周长

ops/2024/10/20 5:34:20/

题目:

题解

type pair struct{ x, y int }
var dir4 = []pair{{-1, 0}, {1, 0}, {0, -1}, {0, 1}}func islandPerimeter(grid [][]int) (ans int) {n, m := len(grid), len(grid[0])for i, row := range grid {for j, v := range row {if v == 1 {for _, d := range dir4 {if x, y := i+d.x, j+d.y; x < 0 || x >= n || y < 0 || y >= m || grid[x][y] == 0 {ans++}}}}}return
}

http://www.ppmy.cn/ops/122540.html

相关文章

数据结构(二叉树)

1. 树相关术语 父结点/双亲结点&#xff1a;如果一个结点有子结点那么它就是父结点或者双亲结点&#xff1b;例如A是BCDEFG的父结点&#xff0c;J是PQ的父结点等等&#xff1b;子结点&#xff1a;一个结点含有的子树的根节点称为该结点的子结点&#xff1b;如上图的H是D的子结点…

使用C++结合Qt实现聊天室:QTcpSocket实现远程实时通信

既然是要实现远程实时通信&#xff0c;那么就需要用到网络协议。我们需要用到TCP/IP协议&#xff0c;不过Q提供了标准库QTcpSocket&#xff0c;我们只需要能够使用这个库就行了。这个标准库将远程连接通信功能封装的很好&#xff0c;详情可以查看QTcpSocket的文档&#xff0c;在…

详解广义表:head和tail

广义表&#xff1a;head和tail 广义表的结构举例说明head 和 tail 的递归性head 和 tail 的作用使用 head 和 tail 的广义表递归操作1. 广义表的深度2. 广义表的长度示例代码 总结 在广义表中&#xff0c; head 和 tail 是两个非常重要的概念&#xff0c;它们分别表示广义表的…

移动技术开发:音乐播放器

1 实验名称 音乐播放器 2 实验目的 掌握使用Service启动服务的方法&#xff0c;掌握BroadcastReceiver广播传递机制的实现&#xff0c;利用Activity、Service和BroadcastReceiver实现一个音乐播放器APP。 3 实验源代码 布局文件代码&#xff1a; <?xml version"1.…

爬虫案例——爬取情话网数据

需求&#xff1a; 1.爬取情话网站中表白里面的所有句子&#xff08;表白词_表白的话_表白句子情话大全_情话网&#xff09; 2.利用XPath来进行解析 3.使用面向对象形发请求——创建一个类 4.将爬取下来的数据保存在数据库中 写出对应解析语法 //div[class"box labelbo…

滚雪球学MySQL[4.3讲]:MySQL表设计与优化:正规化、表分区与性能调优详解

全文目录&#xff1a; 前言4.3 表设计与优化1. 正规化与反规范化1.1 正规化正规化的步骤&#xff1a;正规化的优点&#xff1a; 1.2 反规范化示例&#xff1a;反规范化提升性能反规范化的优点&#xff1a;反规范化的缺点&#xff1a; 2. 表的分区与分区策略2.1 分区的类型1. **…

<<机器学习实战>>12-14节笔记:机器学习模型可信度、逻辑回归模型及多分类问题处理

12机器学习模型可信度 是否检验模型的指标好就一定说明模型可用&#xff1f;不是&#xff0c;必须得保证训练的样本和整天基本满足同一分布。 统计学习和机器学习区别&#xff1a;统计学习是根据样本模拟总体规律进而去预测&#xff08;当然要比对样本和总体的统计量是否一致&…

C++读取大文件三种方法速度比较

目录 测试说明第一种方法&#xff1a;按块读&#xff0c;一次读8kb第二种方法&#xff1a;按行读&#xff0c;一次读一行第三种方法&#xff1a;多线程并行读取完整示例 测试说明 测试文件&#xff1a;100万行&#xff0c;每一行是两个小数&#xff0c;中间用逗号隔开&#xf…