技术栈

Golang | Leetcode Golang题解之第413题等差数列划分

__AtYou__2024-09-19 8:10

题目:

题解:

Go 复制代码
func numberOfArithmeticSlices(nums []int) (ans int) {
    n := len(nums)
    if n == 1 {
        return
    }

    d, t := nums[0]-nums[1], 0
    // 因为等差数列的长度至少为 3,所以可以从 i=2 开始枚举
    for i := 2; i < n; i++ {
        if nums[i-1]-nums[i] == d {
            t++
        } else {
            d, t = nums[i-1]-nums[i], 0
        }
        ans += t
    }
    return
}
上一篇:go单测报错 monkey undefined jmpToFunctionValue
下一篇:GEO数据库提取疾病样本和正常样本|GEO数据库区分疾病和正常样本|直接用|生物信息|生信
相关推荐
海风极客
35 分钟前
《Go小技巧&易错点100例》第三十五篇
开发语言·后端·golang
ahhhhaaaa-
4 小时前
【学习笔记】QUIC
数据库·笔记·学习·阿里云·golang·云计算
GalaxyPokemon
7 小时前
LeetCode - 2. 两数相加
java·前端·javascript·算法·leetcode·职场和发展
编程绿豆侠
7 小时前
力扣HOT100之堆:347. 前 K 个高频元素
算法·leetcode·哈希算法
Coding小公仔
11 小时前
LeetCode 240 搜索二维矩阵 II
算法·leetcode·矩阵
C++chaofan
11 小时前
74. 搜索二维矩阵
java·算法·leetcode·矩阵
Mi Manchi26
12 小时前
力扣热题100之二叉树的层序遍历
python·算法·leetcode
wu~970
12 小时前
leetcode:42. 接雨水(秒变简单题)
算法·leetcode·职场和发展
阳洞洞
16 小时前
376. Wiggle Subsequence
leetcode·贪心
热门推荐
01DeepSeek各版本说明与优缺点分析02【图像处理与机器视觉】XJTU期末考点03KGG转MP3工具|非KGM文件|解密音频04零代码入门 | Coze——让大模型接入自己的数据库05从零安装 LLaMA-Factory 微调 Qwen 大模型成功及所有的坑06YOLOv8入门 | 重要性能衡量指标、训练结果评价及分析及影响mAP的因素【发论文关注的指标】07海康Visionmaster-常见问题排查方法-启动阶段08Coze扣子平台完整体验和实践(附国内和国际版对比)09【SpeedAI科研小助手】2分钟极速解决知网维普重复率、AIGC率过高,一键全文降!文件格式不变,公式都保留的!10R-tree详解