博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
873. 最长的斐波那契子序列的长度
阅读量:5270 次
发布时间:2019-06-14

本文共 690 字,大约阅读时间需要 2 分钟。

class Solution:    def lenLongestFibSubseq(self, A: List[int]) -> int:                s = set(A)        n = len(A)        result = 0                for i in range(n-1):            for j in range(i+1, n):                a, b = A[i], A[j]                count = 2                while a+b in s:                    a, b = b, a+b                    count += 1                    # A= [1,2,3,4,5,6,7,8]                    # [1,2,3,5,8]                     # [1,3,4,7]                     # [1,4,5]                    # ...                    # 取其中最大的序列长度                    result = max(result, count)        return result if result > 2 else 0

 

转载于:https://www.cnblogs.com/WJZheng/p/11393426.html

你可能感兴趣的文章
2012暑期川西旅游之总结
查看>>
Linux发行版的排行
查看>>
12010 解密QQ号(队列)
查看>>
2014年辛星完全解读Javascript第一节
查看>>
装配SpringBean(一)--依赖注入
查看>>
daydayup2 codeforces143C
查看>>
ANT打包J2EE项目war包
查看>>
UESTC-我要长高 DP优化
查看>>
java选择文件时提供图像缩略图[转]
查看>>
当DIV内出现滚动条,fixed实效怎么办?
查看>>
方维分享系统二次开发, 给评论、主题、回复、活动 加审核的功能
查看>>
Matlab parfor-loop并行运算
查看>>
string与stringbuilder的区别
查看>>
2012-01-12 16:01 hibernate注解以及简单实例
查看>>
iOS8统一的系统提示控件——UIAlertController
查看>>
PAT甲级——1101 Quick Sort (快速排序)
查看>>
python创建进程的两种方式
查看>>
1.2 基础知识——关于猪皮(GP,Generic Practice)
查看>>
迭代器Iterator
查看>>
java易错题----静态方法的调用
查看>>