[leetcode]413.C++实现等差数列划分（Arithmetic Slices）

最新推荐文章于 2024-03-10 16:08:08 发布

guaiguaitinghua

最新推荐文章于 2024-03-10 16:08:08 发布

阅读量543

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/guaiguaitinghua/article/details/92839496

算法同时被 2 个专栏收录

50 篇文章

订阅专栏

leetcode

50 篇文章

订阅专栏

博客围绕等差子数组问题展开，先明确题目条件，如输入数组不一定等差、数组至少含三个元素等。接着介绍思想方法，通过列举不同长度数组的等差子数组数量找规律，还给出判断三个数是否等差的方法。最后进行了代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

（一）题目描述

（二）思想方法

题目理解：

（1）输入数组不一定是等差数组

（2）P+1<Q,说明数组至少包含三个元素，

（3）等差子数组按原数组顺序

方法：

{1,2,3} {1,2,3} 1个

{1,2,3,4} {1,2,3,4} + {1,2,3} + {2,3,4} 3个

{1,2,3,4,5} {1,2,3,4,5} + {1,2,3,4} + {2,3,4,5} + {1,2,3} + {2,3,4} + {3,4,5} 6个

{1,2,....,n} -> ...... -> 1+2+...+n

A[i-1] A[i] A[i+1] 为三个数

A[i+1] -A[i] 与A[i] -A[i-1]相等，则等差。count++

（三）代码实现

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