【刷题日记】最长等差数列

给你一个整数数组 nums，返回 nums 中最长等差子序列的长度。

回想一下，nums 的子序列是一个列表 nums[i1], nums[i2], ..., nums[ik] ，且 0 <= i1 < i2 < ... < ik <= nums.length - 1。并且如果 seq[i+1] - seq[i]( 0 <= i < seq.length - 1) 的值都相同，那么序列 seq 是等差的。

这道题，只要思路想到了就很好写。

等差数列的特点是相邻两个数的差值是一致的。该题数组中的每个元素值大小范围是【0~500】，所以等差数列的差值范围是【-500~+500】，我们计算差值时可以把差值+500使得差值范围变成【0~1000】 ;注意，那要把dp数组大小改到1000+.

dp【i】【j】的含义是：以第i个值为最后一个元素，以j为差值的等差数列的长度。

初始化：每单独一个数字都可以是任意等差数的等差数列的唯一成员，所以初始化dp的值为1

按照这个思路可以解题

var longestArithSeqLength = function(nums) {
    //dp[i][d]的含义表示为以nums[i]为结尾的,公差为d+500的最长等比数列
    const n=nums.length;
    const dp=new Array(1001).fill(1).map(()=>new Array(1001).fill(1))
    let res=1;
    for(var i=0;i<n;i++){
        for(var j=0;j<i;j++){
            let dif=nums[i]-nums[j]+500;//+500是为了转为正数
            dp[i][dif]=dp[j][dif]+1;
            res=Math.max(res,dp[i][dif]);
        }
    }
    return res;
};