413.等差数列划分
题目 如果一个数列 至少有三个元素 ，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。 给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的 子数组 个数。 子数组 是数组中的一个连续序列。 示例 1： 输入：nums = [1,2,3,4] 输出：3 解释：nums 中有三个子等差数组：[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。 示例 2： 输入：nums = [1] 输出：0 提示： 1 <= nums.length <= 5000 -1000 <= nums[i] <= 1000 思路与代码 方法一：双指针法 有几个关键点我们必须要清晰，等差数列，子数组。 等差数列是指从第二项起，每一项与它的前一项的差等于同一个常数的一种数列 子数组是数组中的一个连续序列，连续，长度至少为3 一个子数组如果分为前后两部分，前面不是等差数列，那么后面部分就不用判断了 因此，对于每个起始位置，我们只需要向后进行一遍扫描，不断累加，直到不再构成等差数列为止，此时，已经没有必要再向后扫描了。 代码 int numberOfArithmeticSlices(vector<int>& nums) { int len = nums.size(); int res = 0; for (int i = 0; i < len - 2; i++) { int d = nums[i + 1] - nums[i]; for (int j = i + 1; j < len - 1; j++) { if (nums[j + 1] - nums[j] == d) res++; else break; } } return res; } 时间复杂度：$O(N^{2})$...
