package array; /** * @ProjectName: leetcode * @Package: array * @ClassName: Array413 * @Author: markey * @Description: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