如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。
例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。
给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的 子数组 个数。
子数组 是数组中的一个连续序列。
示例 1：
输入：nums = [1,2,3,4]
输出：3
解释：nums 中有三个子等差数组：[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。
示例 2：
输入：nums = [1]
输出：0
提示：
1 <= nums.length <= 5000
-1000 <= nums[i] <= 1000
/**
* @param {number[]} nums
* @return {number}
*/
var numberOfArithmeticSlices = function(nums) {
// 滑动窗口
// 以i未开始
let len = nums.length;
let res = 0;
for(let i = 0; i < len - 2; i++) {
let d = nums[i + 1] - nums[i];
for (let j = i + 1; j < len - 1; j++) {
if (nums[j + 1] - nums[j] == d) {
res++
} else {
break
}
}
}
return res
};
/**
* @param {number[]} nums
* @return {number}
*/
var numberOfArithmeticSlices = function(nums) {
// 滑动窗口
// 以i未开始
const dp = new Array(nums.length).fill(0)
let sum = 0
for (let i = 1; i < nums.length - 1; i ++) {
if (nums[i] - nums[i - 1] === nums[i + 1] - nums[i]) {
dp[i + 1] = dp[i] + 1
sum += dp[i + 1]
}
}
return sum
};
