当前位置: 首页> 科技> 数码 > appmaker制作app教程_自建站推广_线上推广的公司_品牌营销服务

appmaker制作app教程_自建站推广_线上推广的公司_品牌营销服务

时间:2025/7/11 9:40:07来源:https://blog.csdn.net/unforgetablebaby/article/details/142902958 浏览次数:0次
appmaker制作app教程_自建站推广_线上推广的公司_品牌营销服务

https://leetcode.cn/problems/longest-arithmetic-subsequence/

在这里插入图片描述
如果序列是:3 0 3,枚举的公差是3
对于第一个数3,它的序列长度就是他自己3
对于第二个数0,它的序列长度就行它自己0
对于第三个数,它的序列长度应该是【0,3】长度为2,第一个数也是3

一个数出现的位置越靠后,则能构成的等差数列的长度就有可能会越长

class Solution:def longestArithSeqLength(self, nums: List[int]) -> int:min_t = nums[0]max_t = nums[0]# 最大公差max_cha = -1# 最小公差min_cha = 1000ll = len(nums)for i in range(1,ll):min_cha = min(nums[i]-max_t, min_cha)max_cha = max(nums[i]-min_t, max_cha)min_t = min(nums[i],min_t)max_t = max(nums[i],max_t)res = 1for d in range(min_cha, max_cha+1):f = {}for num in nums:if num-d in f:f[num] = f[num-d] + 1else:f[num] = 1res = max(f[num],res)return res
关键字:appmaker制作app教程_自建站推广_线上推广的公司_品牌营销服务

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: