题目连接: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;
}