【动态规划】 子数组类型问题 等差数列划分

题目连接：https://leetcode.cn/problems/arithmetic-slices/description/

---

一.题目介绍

---

二.等差数列问题分析

        此类问题我们通常用三项或三项以上的元素项来研究，如果nums[i] - nums[i-1] == nums[i-1] - nums[i-2]，那么我们就把这三项看作一个等差数列，如果在这之后紧跟的项的公差等于前三项的公差，则这四项也构成等差数列；若这之后紧跟的项的公差不等于前三项，那么在这项之后的项均与前三项不构成等差数列。

---

三.状态分析

         其中a、b、c对应着nums[i]、nums[i-1]、nums[i-2]，循坏时从i = 2开始，我们建表时没有开辟额外空间，所以nums[i]中的 i对应着dp[i] 中的i。 

---

四.完整代码

int numberOfArithmeticSlices(vector<int>& nums) 
    {
        if(nums.size() < 3)
            return 0;
        int n = nums.size(), res = 0;
        vector<int> dp(n);
        dp[0] = 0, dp[1] = 0;
        for(int i = 2; i < n; i++)
        {
            if(nums[i] - nums[i-1] == nums[i-1] - nums[i-2])
            {
                dp[i] = dp[i-1] + 1;
            }
            res += dp[i];
        }

        return res;
    }