一.题目
二.解题思路
我们用一个dp记录该下标时最长的等差数列长度,起始长度为dp=2,定义一个temp表示前后两数之差,用于判断是否能够形成等差数列
我们从下标为2开始一个个遍历,判断是否能形成等差数列,能的话dp++,不能的话更新当前的temp用于下个数组的判断,根据规律我们可知,子数组的个数(n>2)为dp-2,因此就可根据当前的dp求出结果,累加起来就行了
三.代码
一.题目
二.解题思路
我们用一个dp记录该下标时最长的等差数列长度,起始长度为dp=2,定义一个temp表示前后两数之差,用于判断是否能够形成等差数列
我们从下标为2开始一个个遍历,判断是否能形成等差数列,能的话dp++,不能的话更新当前的temp用于下个数组的判断,根据规律我们可知,子数组的个数(n>2)为dp-2,因此就可根据当前的dp求出结果,累加起来就行了
三.代码