当前位置: 首页 > article >正文

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

题目:

题解:

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
}

http://www.kler.cn/a/313840.html

相关文章:

  • 从华为到创业公司
  • 爬虫补环境案例---问财网(rpc,jsdom,代理,selenium)
  • PyTorch深度学习与企业级项目实战-预训练语言模型GPT
  • C++ 并发专题 - 自旋锁的实现(Spinlock)
  • 深度学习——优化算法、激活函数、归一化、正则化
  • Zotero 6.0 安装包及安装教程
  • 机器之心 | 阿里云Qwen2.5发布!再登开源大模型王座,Qwen-Max性能逼近GPT-4o
  • 使用ZooKeeper作为定时任务注册中心
  • Node.js Express中使用joi进行表单验证
  • C++——初步认识C++和namespace的用法
  • vim的 配置文件
  • 【LeetCode】每日一题 2024_9_18 坐上公交的最晚时间(排序,模拟)
  • YOLOv8 OBB win10+ visual 2022移植部署
  • 【北京迅为】《STM32MP157开发板使用手册》- 第二十九章Cortex-M4串口实验
  • ProtoBuf序列化框架介绍
  • 【学习笔记】数据结构(六 ②)
  • git命令大全
  • Vue页面跳转
  • 有关elementui form验证问题,有值却仍然显示不通过
  • 数据结构day2
  • java重点学习-线程池的使用和项目案例
  • C++ | 多态
  • 浅谈C++之运算符
  • 文件上传-php
  • ZionAI应用无代码开发平台 | OPENAIGC开发者大赛企业组AI创新之星奖
  • Spring扩展点系列-MergedBeanDefinitionPostProcessor