leetcode 413. Arithmetic Slices(medium)
来源:互联网 发布:mvc权限管理系统源码 编辑:程序博客网 时间:2024/05/19 04:54
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.
class Solution {public: int numberOfArithmeticSlices(vector<int>& A) { int result = 0; int len = A.size(); if(len<=2) return 0; int temp =A[1]-A[0]; int count = 1; for(int i=2;i<len;i++) { if(A[i]-A[i-1] == temp) { ++count; }else{ if(count>=2) result += count*(count-1)/2; count = 1; temp = A[i]-A[i-1]; } } if(count>=2) result += count*(count-1)/2; return result; }};
0 0
- Leetcode 413. Arithmetic Slices[medium]
- 【LeetCode】413. Arithmetic Slices(Medium)
- leetcode 413. Arithmetic Slices [medium]
- leetcode 413. Arithmetic Slices(medium)
- LeetCode 413. Arithmetic Slices [Medium]
- LeetCode解题报告 413. Arithmetic Slices [medium]
- [leetcode 413. Arithmetic Slices]medium|week 12
- 413. Arithmetic Slices -Medium
- 413. Arithmetic Slices Medium
- LeetCode #413 - Arithmetic Slices - Medium
- 【leetcode】【Medium】【413. Arithmetic Slices】【Math】【Dynamic programming】
- [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
- Gulpfile.js 详解
- kafka安装配置
- Vue的模板语法
- Linux内核调用设备驱动
- mysql5.7 Yum方式安装
- leetcode 413. Arithmetic Slices(medium)
- 多对多之间的联合组件sql(仅以hibernate关系表举例,其他一样)
- Linux入门(8)——Ubuntu16.04安装sublime text 3并配置Python开发环境
- 互联网公司常见面试算法题
- 变频器维修中电阻的测量方法
- Xpath解析之:几个常纠结的节点选取语法总结
- 数据结构Java实现05----栈:顺序栈和链式堆栈
- virtio_blk 通过写virtqueue 出发中断通知qemu后端
- Android—子线程更新UI问题( java.lang.RuntimeException: Can't create handler inside thread that has not cal)