如果乙個數列至少有三個元素，並且任意兩個相鄰元素之差相同，則稱該數列為等差數列。
例如，以下數列為等差數列:
1, 3, 5, 7, 9
7, 7, 7, 7
3, -1, -5, -9
以下數列不是等差數列。
1, 1, 2, 5, 7
陣列 a 包含 n 個數，且索引從0開始。陣列 a 的乙個子陣列劃分為陣列 (p, q)，p 與 q 是整數且滿足 0<=p如果滿足以下條件，則稱子陣列(p, q)為等差陣列：
元素 a[p], a[p + 1], ..., a[q - 1], a[q] 是等差的。並且 p + 1 < q 。
函式要返回陣列 a 中所有為等差陣列的子陣列個數。
示例:a = [1, 2, 3, 4]
返回: 3, a 中有三個子等差陣列: [1, 2, 3], [2, 3, 4] 以及自身 [1, 2, 3, 4]。
考察陣列[7,8,9,10,11,12]，當前的index指標指向元素9時，count表示當前元素之前有多少個子等差數列，由於前面3個元素為乙個等差數列，所以當前的count為1。index繼續指向下乙個元素10，則會有兩個等差數列[7,8,9,10]和[8,9,10]，當前的count為1 + 2。繼續向後可以得到count為1+2+3，1+2+3+4，1+2+3+4+5。總的等差數列的個數就為1+2+3+4+5 = 15。即，對於乙個連續的子陣列，長度每增加1，等差子陣列的個數實際為乙個公差為1等差數列的和。
一般的,我們可以得到這個問題的迭代公式。
當a[i]-a[i-1] == a[i-1]-a[i-2]時,dp[i] = dp[i-1]+1。
sum = sum(dp[0]...dp[i])
class solution
else
}return res;
}};
Leetcode 413 等差數列劃分
如果乙個數列至少有三個元素，並且任意兩個相鄰元素之差相同，則稱該數列為等差數列。例如，以下數列為等差數列 1,3,5,7,9 7,7,7,7 3,1,5,9 以下數列不是等差數列。1,1,2,5,7陣列 a 包含 n 個數，且索引從0開始。陣列 a 的乙個子陣列劃分為陣列 p,q p 與 q 是整數...
Leetcode 413 等差數列劃分
如果乙個數列至少有三個元素，並且任意兩個相鄰元素之差相同，則稱該數列為等差數列。例如，以下數列為等差數列 1,3,5,7,9 7,7,7,7 3,1,5,9以下數列不是等差數列。1,1,2,5,7陣列 a 包含 n 個數，且索引從0開始。陣列 a 的乙個子陣列劃分為陣列 p,q p 與 q 是整數且...
Leetcode 413 等差數列劃分
如果乙個數列至少有三個元素，並且任意兩個相鄰元素之差相同，則稱該數列為等差數列。例如，以下數列為等差數列 1,3,5,7,9 7,7,7,7 3,1,5,9 以下數列不是等差數列。1,1,2,5,7 陣列 a 包含 n 個數，且索引從0開始。陣列 a 的乙個子陣列劃分為陣列 p,q p 與 q 是整...