LeetCode 413. Arithmetic Slices

最新推荐文章于 2017-10-02 10:58:41 发布

xjc864588399

最新推荐文章于 2017-10-02 10:58:41 发布

阅读量233

点赞数

分类专栏：算法文章标签： leetcode

本文链接：https://blog.csdn.net/xjc864588399/article/details/54638479

版权

算法专栏收录该内容

46 篇文章 0 订阅

订阅专栏

解题思路:以三个为一组,每次计数加1,如果四个就加2,依次类推,最后全部求和

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