leetcode 413 Arithmetic Slices C++

最简单的解法就是3个一组，4个一组这样暴力的去遍历，效率低下。

所以通过找规律发现，等差数列每增加一个，总数增加的个数也是一个等差数列。

    int numberOfArithmeticSlices(vector<int>& A) {        if (A.size()<3) return 0;        int count = 0;        int phase = 0;        for(int i = 0;i<A.size() - 2;i++) {            if (A[i+1] - A[i] == A[i+2] - A[i+1]){                count += ++phase;            } else {                phase = 0;            }        }        return count;    }

所以这种题可以自己先拿笔找找规律。