LeetCode题目:413. Arithmetic Slices
来源:互联网 发布:flyme系统依赖网络 编辑:程序博客网 时间:2024/05/25 16:40
题目地址:点击打开链接
题目描述:
A sequence of number is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the same.
For example, these are arithmetic sequence:
1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9
The following sequence is not arithmetic.
1, 1, 2, 5, 7
A zero-indexed array A consisting of N numbers is given. A slice of that array is any pair of integers (P, Q) such that 0 <= P < Q < N.
A slice (P, Q) of array A is called arithmetic if the sequence:
A[P], A[p + 1], ..., A[Q - 1], A[Q] is arithmetic. In particular, this means that P + 1 < Q.
The function should return the number of arithmetic slices in the array A.
Example:
A = [1, 2, 3, 4]return: 3, for 3 arithmetic slices in A: [1, 2, 3], [2, 3, 4] and [1, 2, 3, 4] itself.
我的代码:
class Solution {public: int numberOfArithmeticSlices(vector<int>& A) { int len=A.size(); int num=0; for(int i=3;i<len+1;i++){ for(int j=0,k=0;k<i-2&&j<=len-3;j++,k++){ if(A[j]-A[j+1]!=A[j+1]-A[j+2]){//不相等 continue; } else { if(k==i-3){//计数达到要求 j=j-(i-3);//j回到开始点 k=-1;//k回到计数点 num++; } } } } return num; }};
0 0
- LeetCode题目:413. Arithmetic Slices
- [LeetCode]413.Arithmetic Slices
- Leetcode 413. Arithmetic Slices
- Leetcode-413. Arithmetic Slices
- 【LeetCode】413. Arithmetic Slices
- Leetcode-413. Arithmetic Slices
- LeetCode 413. Arithmetic Slices
- Leetcode 413. Arithmetic Slices
- LeetCode 413. Arithmetic Slices
- [LeetCode]413. Arithmetic Slices
- LeetCode 413. Arithmetic Slices
- 【LeetCode】 413. Arithmetic Slices
- [LeetCode]413. Arithmetic Slices
- [leetcode]413. Arithmetic Slices
- [Leetcode] 413. Arithmetic Slices
- LeetCode 413. Arithmetic Slices
- LeetCode 413. Arithmetic Slices
- [leetcode]--413. Arithmetic Slices
- 巴西最早生产的带天窗、自动挡的桑塔纳,普桑。
- 【笔试总结】【金山wps】【android开发工程师】
- MyBatis框架的学习(六)——MyBatis整合Spring
- 其他选择器
- flex
- LeetCode题目:413. Arithmetic Slices
- InputStreamReader 和 OutputStreamWriter类用法-实例讲解很好
- 唯一分解定理
- 算法训练 全排列 JAVA
- ORA-02437 使对已有数据不检查的主键约束生效
- LINUX 使用tcgetattr与tcsetattr函数控制终端
- CSS3时光轴 -时间线 特效-来自 www.srcfans.com
- 数据结构---链表
- 【复杂网络学习笔记】3:完整的小世界网络