等差数列划分

题目分析：

示例 1：

示例 2：

题目分析：

• 子数组是数组中的一个连续序列
• 子数组也是等差数列
  示例补充：
  nums = [1,2,3,5,7]
  输出：2
  解释：nums中有两个子等差数组：[1,2,3],[3,5,7]

思路一：

代码实现：

class Solution {
    public int numberOfArithmeticSlices(int[] nums) {
        int len = nums.length;
        if (len < 3) return 0;
        List<Integer> list = new ArrayList();
        int idx = 0;
        for (int i = 1; i < len - 1; i++) {
            if (nums[i] - nums[i - 1] != nums[i + 1] - nums[i]) {
                list.add ((i + 1) - idx);
                idx = i;
            }
        }
        int result = 0;
        if (list.isEmpty()) {
            list.add(len); // 本身就是一个连续的不可分割的等差数组
        } else {
            list.add(len - idx); // 加入最后一个等差数组的长度
        }
        for (int num : list) {
            result += dfs(num - 2); // 等差数列求和
        }
        
        return result;
    }

    public int dfs(int len) {
        if (len <= 0) return 0;
       return (1 + len) * len / 2;
    }
}

思路二：

代码实现

class Solution {
    public int numberOfArithmeticSlices(int[] nums) {
        int len = nums.length;
        int idx = 0;
        int result = 0;
        for (int i = 1; i < len - 1; i++) {
            if (nums[i] - nums[i - 1] == nums[i + 1] - nums[i]) {
                idx++;
            } else {
                idx = 0;
            }
            result += idx;
        }
        
        return result;
    }
}