LeetCode 413.等差数列的划分

• 这题感觉其实是个找规律的题，写一下思路吧
  一个单调递增的序列，在后面加上一个依旧符合该递增性质的数，数列的总长度就+n，也就是总的子序列个数为
  1+2+3+4+5+6+...+(n-1)+n
  这里简单地推一下这个公式，以求长度>=3为例

  第一个序列为1 2 3 长度三的递增子序列个数为1
  末尾+4
  得到1 2 3 4及2 3 4个数为2
  末尾+5
  得到1 2 3 4 5,2 3 4 5,3 4 5个数为3
  末尾+6
  得到1 2 3 4 5 6,2 3 4 5 6,3 4 5 6,4 5 6个数为4
  综上其实就可以推出，末尾加上一个符合前面递增规律的数字，其实就是在子序列中所有含有原末尾数字的子序列后加上该数字，然后补上一个从末尾往前推，长度为题目要求的最短长度的子序列，自然也就是n+1了

  这个题其实往上套就可以了，想的多了反而出问题

class Solution {
public:
    int numberOfArithmeticSlices(vector<int>& nums) {
        if (nums.size() < 3)
        	return 0;
        int ans = 0, len = 0;
        for (int i=0, j=1, k=2; k<nums.size(); i++, j++, k++)
            if (nums[i]-nums[j] == nums[j]-nums[k])  ans += ++len;
            else len = 0;
        return ans;
    }
};