欢迎24级新生

2219. Arithmetic Slices (Medium)

给定一个数组,求这个数组中连续且等差的子数组一共有多少个。

输入

输入是一个一维数组

输出

输出是满足等差条件的连续字数组个数。

样例

标准输入 复制文本
 nums = [1,2,3,4]
标准输出 复制文本
3

提示

这道题略微特殊,因为要求是等差数列,可以很自然的想到子数组必定满足 num[i] - num[i-1]= num[i-1] - num[i-2]。然而由于我们对于 dp 数组的定义通常为以 i 结尾的,满足某些条件的子数组数量,而等差子数组可以在任意一个位置终结,因此此题在最后需要对 dp 数组求和。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0