数据结构与算法之深入解析“等差数列划分II”的求解思路与算法示例

Posted 2022-03-11 Serendipity·y

一、题目要求

• 给你一个整数数组 nums ，返回 nums 中所有等差子序列的数目。
• 如果一个序列中至少有三个元素 ，并且任意两个相邻元素之差相同，则称该序列为等差序列。
• • 例如，[1, 3, 5, 7, 9]、[7, 7, 7, 7] 和 [3, -1, -5, -9] 都是等差序列。
• • 再例如，[1, 1, 2, 5, 7] 不是等差序列。
• 数组中的子序列是从数组中删除一些元素（也可能不删除）得到的一个序列，例如，[2,5,10] 是 [1,2,1,2,4,1,5,10] 的一个子序列。
• 题目数据保证答案是一个 32-bit 整数。
• 示例 1：

输入：nums = [2,4,6,8,10]
输出