See More

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