C语言 | Leetcode C语言题解之第413题等差数列划分

题目:

题解:

cpp 复制代码
int numberOfArithmeticSlices(int* nums, int numsSize) {
    if (numsSize == 1) {
        return 0;
    }

    int d = nums[0] - nums[1], t = 0;
    int ans = 0;
    // 因为等差数列的长度至少为 3,所以可以从 i=2 开始枚举
    for (int i = 2; i < numsSize; ++i) {
        if (nums[i - 1] - nums[i] == d) {
            ++t;
        } else {
            d = nums[i - 1] - nums[i];
            t = 0;
        }
        ans += t;
    }
    return ans;
}
相关推荐
Aurorar0rua3 小时前
CS50 x 2024 Notes C -14
c语言·开发语言·学习方法
鱼很腾apoc6 小时前
【学习篇】第20期 超详解 C++ 多态:从语法规则到底层原理
java·c语言·开发语言·c++·学习·算法·青少年编程
不吃土豆的马铃薯7 小时前
4.SGI STL 二级空间配置器 allocate 与_S_refill 源码解析
c语言·开发语言·c++·dreamweaver·内存池
水饺编程10 小时前
第5章,[Win32 章节] :几种典型的颜色
c语言·c++·windows·visual studio
Aurorar0rua10 小时前
CS50 x 2024 Notes C -12
c语言·开发语言·学习方法
jimy110 小时前
gnu89和c99中的inline关键字的关系和差异
c语言
x_yeyue13 小时前
2026第十七届蓝桥杯c++B组省赛题解
笔记·算法·蓝桥杯·acm·题解
张二娃同学13 小时前
01_C语言学习路线与开发环境搭建
c语言·开发语言·学习
程序leo源13 小时前
Qt信号与槽深度详解
c语言·开发语言·数据库·c++·qt·c#
老四啊laosi13 小时前
[滑动窗口] 12. 将 x 减到 0 的最小操作数
算法·leetcode·将 x 减到 0 的最小操作数