1 題目描述

若一個數列至少有三個元素，且任意相鄰兩元素的差相等，則該數列為一個等差數列。

例如，如下三個數列即為等差數列：

1, 3, 5, 7, 9
7, 7, 7, 7
3, -1, -5, -9

如下數列不是等差數列：

1, 1, 2, 5, 7

現給定一個以0為起始索引，包含N個數的數組A。數組的切片(P, Q)為滿足規則(0 <= P < Q < N)的任意整數組合。

若數組A的切片(P, Q)滿足如下規則，則稱該數組切片是一個等差數列：

A[P], A[p + 1], ..., A[Q - 1], A[Q]是一個等差數列，且P + 1 < Q。

代碼函數需返回數組A的等差數列的個數。

例子：

輸入：

A = [1, 2, 3, 4]

輸出：

3

釋義：

A中有3個等差數列切片：[1, 2, 3]，[2, 3, 4]與[1, 2, 3, 4]。

題目出處：

https://leetcode.com/problems/arithmetic-slices/

2 解決思路

首先從A中找出有幾個最長等差數列。

a）首先定義slices用來存儲所有最長的等差slice，slice初始為2，初始間隔preInterval為a[1]-a[0]；

b）從第3個元素開始遍歷A，若當前元素與前一個元素的差interval與preInterval相等，則slice+1；若interval與preInterval不等，則判斷是否將當前slice合入slices，并將slice賦值為2，preInterval賦值為interval，遍歷下一個元素；

c）直至遍歷到最后一個元素，若interval與preInterval相等，則判斷是否將當前slice合入slices。

對其中一個滿足規則的最長等差數列，計算其中所有滿足等差數列規則的切片個數的計算函數為。

3 golang實現代碼

綜上，整個邏輯的實現代碼為：

https://github.com/olzhy/leetcode/blob/master/413_Arithmetic_Slices/test.go

原文：https://leileiluoluo.com/posts/leetcode-arithmetic-slices.html