leetcode-413 等差数列划分

tux～

已于 2022-12-15 20:45:08 修改

阅读量118

点赞数

分类专栏：手撕leetcode 文章标签： leetcode 算法 c++

于 2020-12-02 20:31:37 首次发布

本文链接：https://blog.csdn.net/qigezuishuaide/article/details/110498311

版权

手撕leetcode 专栏收录该内容

215 篇文章 0 订阅

订阅专栏

结果分为两部分，已经排好的（说明数列在中间断了），和正在排序的，正在排序的，新加的数列个数和正在排序中数列的个数有很简单的数学关系。

class Solution {
public:
    int numberOfArithmeticSlices(vector<int>& nums) {
        int n = static_cast<int>(nums.size());
        if(n<3)
            return 0;
        int ret = 0;
        int sorting = 0;
        for(int i=2;i<n;++i)
        {
            if(nums[i]-nums[i-1]==nums[i-1]-nums[i-2])
            {
                ++sorting;
                ret += sorting;
            }
            else
            {
                sorting = 0;
            }
        }
        return ret;
    }
};