[Leetcode] 413. Arithmetic Slices

题目：leetcode链接

题意：求一串数字中有3个及以上连续数字组成的等差数列的个数。

例子：

[1,2,3,4] 组成的有3个分别是[1,2,3],[2,3,4],[1,2,3,4];

解题思路：

求出该数组中能有超过连续3个数组成等差数列的个数，然后再把每个等差数列进行拆分，求最终的个数。

具体代码实现：

public class Solution {
public int numberOfArithmeticSlices(int[] A) {
int result = 0;

int len = A.length;
if (len < 3) {
return 0;
}
List<Integer> list = new ArrayList<Integer>();
int interval = A[1] - A[0];
int flag = 2;
for (int i = 2; i < len; i++) {
int temp = A[i] - A[i - 1];
if (temp == interval) {
flag++;
if(i == len - 1){
list.add(flag);
}
} else {
if (flag > 2) {
list.add(flag);
}
flag = 2;
interval = temp;
}
}

int list_len = list.size();
for (int i = 0; i < list_len; i++) {
int t = (list.get(i) - 2) * (list.get(i) - 2 + 1)/2;
result += t;
}
return result;
}
}