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 是整數且知足 0<=P<Q<N 。 若是知足如

>>阅读原文<<