LeetCode 413. 等差数列划分（双指针）

最新推荐文章于 2024-10-06 16:32:56 发布

岁忧

最新推荐文章于 2024-10-06 16:32:56 发布

阅读量303

点赞数 6

分类专栏： LeetCode 文章标签： leetcode 算法数据结构 c++ 双指针

本文链接：https://blog.csdn.net/weixin_46028214/article/details/139602984

版权

LeetCode 专栏收录该内容

501 篇文章 0 订阅

订阅专栏

413. 等差数列划分

在这里插入图片描述

思路：等差数列的特点就是相邻元素之间的差是相等的。先对数组nums进行处理，值为相邻元素之间的差。然后答案就变为：长度>=2的相等（里面元素值都相同）子数组的个数。使用双指针就ok了。

class Solution {
public:
    int numberOfArithmeticSlices(vector<int>& nums) {
        for(int i=1;i<nums.size();i++){
            nums[i-1]=nums[i]-nums[i-1];
        }
        int ans=0;
        int l=0;
        for(int r=1;r<nums.size()-1;r++){
            if(nums[r]!=nums[l]){
                l=r;
            }
            ans+=r-l;
        }
        return ans;
    }
};