DP-----413. Arithmetic Slices

原题目

暂且称为dp吧，实际上是一点dp的影子都没有

法一：简单说就是找出序列中的所有等差数列，但是注意的是要是最少元素为3的序列同时还不一定是连续的。有可能前半部分和后半部分的差不同。

public int numberOfArithmeticSlices(int []nums){
    int result=0;

    int temp=0;
    for(int i=1;i<nums.length-1;i++){
        if(nums[i]-nums[i-1]==nums[i+1]-nums[i])){
            temp++;
        }else {
            result+=(temp*(temp-1)/2);
            temp=0;
        }
    }
    //假如一直持续到末尾的时候根本就没有else的情景
    result+=(temp*(temp-1)/2);
    return result;
}

法二 掏出重要的一击，假装是dp的样子

 public int numberOfArithmeticSlices(int[] A) {
        int sum = 0;
        int tmp = 0;
        int n = A.length;

        int []dp=new int[n];
        for(int i=1 ; i < n - 1 ;i ++ ){
            if( A[i-1]-A[i] == A[i]-A[i+1] ){
                dp[i]=dp[i-1]+1;
            } 
            sum+=dp[i];
        }
        return sum;
    }

如何寻找的等差数列