如果乙個數列至少有三個元素，並且任意兩個相鄰元素之差相同，則稱該數列為等差數列。
例如，以下數列為等差數列:
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]。
數學題。此題並不難，只不過需要知道以下兩個要點：
長度為n的等差數列中，自身以及它的子集，個數一共有（n-1）*(n-2)/2。
dx為等差數列中兩個相鄰元素的差的絕對值。陣列中兩個dx不想等的等差數列最多可能有乙個重複使用的點。例如1，2，3，6，9。3即使那個重複的值，分別是1，2，3的尾，以及3，6，9的頭。
如此一來只需統計陣列中，連續的等差數列的長度即可，這樣的等差數列盡可能取到最長。於是掃瞄一遍陣列即可獲得最終結果。
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 是整...