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

力扣 -- 873. 最长的斐波那契子序列的长度_第1张图片

解题步骤:

力扣 -- 873. 最长的斐波那契子序列的长度_第2张图片

力扣 -- 873. 最长的斐波那契子序列的长度_第3张图片

力扣 -- 873. 最长的斐波那契子序列的长度_第4张图片

力扣 -- 873. 最长的斐波那契子序列的长度_第5张图片

参考代码:

class Solution {
public:
    int lenLongestFibSubseq(vector& nums) {
        int n=nums.size();
        unordered_map hash;
        for(int i=0;i> dp(n,vector(n,2));
        //先固定最后一个元素,因为至少三个元素才能组成斐波那契子序列,
        //所以j可以从2开始
        for(int j=2;j

你学会了吗???

你可能感兴趣的:(力扣经典面试题,力扣动态规划,leetcode,算法,职场和发展,c++,哈希算法,数据结构,动态规划)