413. Arithmetic Slices（C++）

题目：

https://leetcode.com/problems/arithmetic-slices/?tab=Description

翻译：

如果数字序列由至少三个元素组成，并且任何两个连续元素之间的差相同，则该数字序列被称为算术。 例如，这些是算术序列：

1，3，5，7，9 7，7，7，7 3，-1，-5，-9 以下序列不是算术。 1，1，2，5，7

给出由N个数字组成的零索引数组A. 该阵列的片是任何一对整数（P，Q），使得0 <= P

思路：

答案：

class Solution { public: int numberOfArithmeticSlices(vector<int>& A) { int n = A.size(); if (n < 3) return 0;//最少就是3个一组 vector<int> dp(A.size(), 0); int res = 0; for (int i = 2; i < n; i ++) // { if (A[i] - A[i - 1] == A[i - 1] - A[i - 2]) dp[i] = dp[i - 1] + 1; res += dp[i]; } return res; } };