LeetCode 1027. 最长等差数列

给你一个整数数组 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 是等差的。


解题思路：
1.考虑到公差可能为±500，所以将公差值k都加上500，这样范围就在0~1000之间；
2.下标从0开始，新添加第j个数，需要用i指针遍历从0到第j-1个数，统计这每种公差下的间隔数量，并贪心的选择间隔数量最大的那个；
3.间隔数+1为数列长度。

func longestArithSeqLength(nums []int) int {
    n:=len(nums)
    dp:=make([][]int,n)
    for i:=0;i<n;i++{
        dp[i]=make([]int,1001)
    }
    res:=0
    for j:=1;j<n;j++{
        for i:=0;i<j;i++{
            k:=nums[j]-nums[i]+500
            dp[j][k]=max(dp[j][k],dp[i][k]+1)
            res=max(dp[j][k],res);
        }
    }
    return res+1
}
func max(a,b int)int{
    if a>b{
        return a
    }
    return b
}