LeetCode-等差數列劃分

題目413 若是一個數列至少有三個元素，而且任意兩個相鄰元素之差相同，則稱該數列爲等差數列。數組 A 包含 N 個數，且索引從0開始。數組 A 的一個子數組劃分爲數組 (P, Q)，P 與 Q 是整數且知足 0<=P<Q<N 。若是知足如下條件，則稱子數組(P, Q)爲等差數組：web 元素 A[P], A[p + 1], …, A[Q - 1], A[Q] 是等差的。而且 P + 1 < Q 。

>>阅读原文<<