【DP】413. Arithmetic Slices

求连续子数组中为等差数组的个数：设table[i]为以包含i位置元素为末端点的数组中的等差数组个数

int numberOfArithmeticSlices(vector<int>& A) {
        int res=0;
        vector<int> table(A.size());

        for(int i=2;i<A.size();i++)
        {
            if(A[i-2]-A[i-1]==A[i-1]-A[i])
                table[i] = 1 + table[i-1];

            res += table[i];
        }
        return res;
    }