Arithmetic Slices 算术序列

最新推荐文章于 2022-06-30 23:36:40 发布

yukityan

最新推荐文章于 2022-06-30 23:36:40 发布

阅读量1.6k

点赞数

分类专栏： leetcode python 算法文章标签： Arithmetic Slices 算术序列

本文链接：https://blog.csdn.net/qq_39568869/article/details/84075862

版权

算术序列是指连续元素之间差值相等的序列。对于给定的数组，文章探讨了如何判断一个切片是否构成算术序列，并通过遍历数组计算满足条件的算术序列数量。在过程中，当发现连续三个满足差值相等的元素时，算术序列的数量会增加相应的长度减去2的数量。

摘要由CSDN通过智能技术生成

如果一个序列包含三个以上元素，而且连续两个元素之间的差值相等，这样的序列叫做算术序列

例如，这是一些算术序列

1, 3, 5, 7, 9
7, 7, 7, 7
3, -1, -5, -9

下面的不是算术序列。

1, 1, 2, 5, 7

输入一个起始坐标为0，长度为N的数组，该数组的一个切片用(P, Q)表示，P, Q 满足0 <= P < Q < N

如果序列满足：

A[P], A[p + 1], …, A[Q - 1], A[Q]是算术序列，那么A的切片(P, Q)是算术序列，尤其需要注意的是序列应该至少包含三个元素也就是 P+1 < Q

例如:

A = [1, 2, 3, 4]

返回:3， 因为A的三个算数序列是: [1, 2, 3], [2, 3, 4] 和它自己 [1, 2, 3, 4]

A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any

关注

专栏目录