码迷,mamicode.com
首页 > 其他好文 > 详细

873. 最长的斐波那契子序列的长度

时间:2019-08-22 12:42:36      阅读:59      评论:0      收藏:0      [点我收藏+]

标签:set   else   斐波那契   最大   最大的   class   count   sub   ret   

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

 

873. 最长的斐波那契子序列的长度

标签:set   else   斐波那契   最大   最大的   class   count   sub   ret   

原文地址:https://www.cnblogs.com/WJZheng/p/11393426.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!