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

Posted wjzheng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了873. 最长的斐波那契子序列的长度相关的知识,希望对你有一定的参考价值。

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. 最长的斐波那契子序列的长度的主要内容,如果未能解决你的问题,请参考以下文章

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

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

Leetcode 873 最长斐波那契子序列 记忆化递归与剪枝DP

LeetCode 873 最长的斐波那契序列的长度[双指针 二分法 动态规划 Map] HERODING的LeetCode之路

最长斐波那契子序列选取(离散化 + 二分 + DP)

最长斐波那契序列-LeetCode-873