413. Arithmetic Slices
来源:互联网 发布:win7网络驱动下载 编辑:程序博客网 时间:2024/05/20 16:34
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 size = A.size(); if(size == 0 || size == 1 || size == 2) return 0;int f[size];f[0] = 0;f[1] = 0;if(A[2] - A[1] == A[1] - A[0]) f[2] = 1;else f[2] = 0;for(int i = 1; i < size - 2; i ++){if(A[i + 2] - A[i + 1] == A[i + 1] - A[i]){f[i + 2] = 2*f[i + 1] - f[i] + 1;}else f[i + 2] = f[i + 1];} return f[size - 1]; }};
阅读全文
0 0
- 413. Arithmetic Slices
- [LeetCode]413.Arithmetic Slices
- Leetcode 413. Arithmetic Slices
- Leetcode-413. Arithmetic Slices
- 413. Arithmetic Slices
- 413. Arithmetic Slices
- 【LeetCode】413. Arithmetic Slices
- 413. Arithmetic Slices
- Leetcode-413. Arithmetic Slices
- 413. Arithmetic Slices
- 413. Arithmetic Slices
- 413. Arithmetic Slices
- 413. Arithmetic Slices
- LeetCode 413. Arithmetic Slices
- 413. Arithmetic Slices 【M】
- 413. Arithmetic Slices
- Leetcode 413. Arithmetic Slices
- 413. Arithmetic Slices
- Mybatis Plugin破解
- 双向链表的增删改查
- 第十三周算法
- 在线编译器
- WebView整理归档
- 413. Arithmetic Slices
- 牛客网在线编程剑指offer题目二请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
- 【Codeforces 808 D. Array Division】+ 二分
- 【一】软考总结
- SpringMVC
- 数论 A. yuna学数论 判断1到n连续n个数的最小公倍数与1到n-1连续n-1个数的最小公倍数是否相等
- 文章标题
- docker学习笔记(一)
- 一天一条shell知识------------反引号的应用``