冉宝的每日一题--8月11日

最新推荐文章于 2021-08-12 18:50:09 发布

ciecus_csdn

最新推荐文章于 2021-08-12 18:50:09 发布

阅读量177

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/ciecus_csdn/article/details/119619796

版权

本文介绍了LeetCode第446题《等差数列划分 II - 子序列》的解题思路。作者分享了尝试解决该困难级别问题的过程，包括寻找最长等差子序列、避免重复计算的方法，并讨论了可能的动态规划解决方案。最后，作者反思了长时间思考题目是否值得，并决定直接参考答案。

摘要由CSDN通过智能技术生成

昨天看了电视剧《我在他乡挺好的》大结局，三个小时，就没有时间写leetcode了，就当作休息啦
今天继续～
最近天天在公司写模型，但是今天好像收敛的没有那么理想，明天再研究一下。
注意和pcgg代码的兼容性呀

先是每日一题吧
居然是个困难题，看见难度级别就觉得没戏了，只争取部分用例通过吧。

446. 等差数列划分 II - 子序列

https://leetcode-cn.com/problems/arithmetic-slices-ii-subsequence/

给你一个整数数组 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]
输出：7
解释：所有的等差子序列为：
[2,4,6]
[4,6,8]
[6,8,10]
[2,4,6,8]
[4,6,8,10]
[2,4,6,8,10]
[2,6,10]

示例 2：

输入：nums = [7,7,7,7,7]
输出：16
解释：数组中的任意子序列都是等差子序列。

提示：
$1 < = n u m s . l e n g t h < = 1000$
$2^{31} <= nums[i] <= 2^{31} - 1$

关注

专栏目录