【Leetcode】873. Length of Longest Fibonacci Subsequence 解題報告

給定一個嚴格單調遞增的數組，求數組中最多有多少個數滿足斐波拉契數列，即a[i] = a[i-1]+a[i-2] 方法1 想想怎麼確定一個斐波拉契數列。 確定前兩個元素就能確定一個斐波拉契數列，所以我們只要遍歷數組找到所有的點對，以他們爲起始的兩個數就能找到數組中所有滿足以這兩個數爲起點的斐波拉契數列中的數。這樣做的時間複雜度爲 O ( n 2 l o g ( n ) ) O(n^{2}log(n)

>>阅读原文<<