题目描述

如果一个数列至少有三个元素，并且任意相邻两项之差相同，则称该数列为等差数列。给定一个整数数组 nums，返回数组中所有为等差数组的子数组个数。子数组是数组中的连续序列。可以使用动态规划，令 dp[i] 表示以 nums[i] 结尾的等差子数组个数，当 nums[i] - nums[i-1] === nums[i-1] - nums[i-2] 时，dp[i] = dp[i-1] + 1。