Leetcode 413. Arithmetic Slice 算术序列切片(动态规划,暴力)
题目描述
如果一个数组1.至少三个元素2.两两之间差值相同,那么这个数组就是算术序列
比如下面的数组都是算术序列:
1, 3, 5, 7, 9
7, 7, 7, 7
3, -1, -5, -9
但是这一个就不是:
1, 1, 2, 5, 7
求给定数组,能有多少个算术序列
测试样例
Input: [1, 2, 3, 4]
Output: 3
有三个算术序列切片:
[1,2,3], [2,3,4], [1,2,3,4