anhuibozhoushatu的专栏

873. Length of Longest Fibonacci Subsequence 思路：起始点由两个点构成，所以有O(n2)种不同的起始点，然后在判断集合中是否存在前两项的和。 class Solution { public int lenLongestFibSubseq(int[] A) { if(A.length<=2) retu...

873. Length of Longest Fibonacci Subsequence 题目求出最长的类似斐波那契数列，f[i]=f[i-1]+f[i-2], 首先可以通过两个循环，给定不同的f[0],f[1],然后挨个寻找f[i-1]+f[i-2]； 难点在于寻找时我没有想到用集合的特性。 还有就是动态规划讲的是状态之间的转移关系，这种思想，不是每个题目都需要按部就班的使用转移方程。 ...