等差数列划分

题目描述：

如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。

例如，[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

思路:

时间复杂度：O(n),空间复杂度O(1)

求等差数列有多长，累加就行

代码:

func numberOfArithmeticSlices(nums []int) int {
    n := len(nums)
    if n<=2{
        return 0
    }
    var res int
    d,j := nums[1] - nums[0],0
    for i:=2;i<n;i++{
        if nums[i]-nums[i-1] == d{
            j++
        }else{
            d,j = nums[i]-nums[i-1],0
        }
        res += j
        
    }
    return res

}

代码效率：

执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：2 MB, 在所有 Go 提交中击败了100.00%的用户