作者:lomtom
个人网站:lomtom.cn
你的支持就是我最大的动力。...,找到 arr 中最长的斐波那契式的子序列的长度。...例如, [3, 5, 8] 是 [3, 4, 5, 6, 7, 8] 的一个子序列)
测试用例:
示例 1:
输入: arr = [1,2,3,4,5,6,7,8]
输出: 5
解释: 最长的斐波那契式子序列为...示例 2:
输入: arr = [1,3,7,11,12,14,18]
输出: 3
解释: 最长的斐波那契式子序列有 [1,11,12]、[3,11,14] 以及 [7,11,18] 。...2、dp + hash
对于长度为n的数列,需要为其构建一个n ^ 2的二维数组dp,保存其dp[raw][col]位置满足斐波那契序列的组数。