给定一个数组,求这个数组中连续且等差的子数组一共有多少个。
输入
输入是一个一维数组
输出
输出是满足等差条件的连续字数组个数。
样例
标准输入 复制文本 |
nums = [1,2,3,4] |
标准输出 复制文本 |
3 |
提示
这道题略微特殊,因为要求是等差数列,可以很自然的想到子数组必定满足 num[i] - num[i-1]= num[i-1] - num[i-2]。然而由于我们对于 dp 数组的定义通常为以 i 结尾的,满足某些条件的子数组数量,而等差子数组可以在任意一个位置终结,因此此题在最后需要对 dp 数组求和。