最长定差子序列

给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。
子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。

  • 输入：arr = [1,2,3,4], difference = 1
    输出：4
    解释：最长的等差子序列是 [1,2,3,4]。

  • 输入：arr = [1,3,5,7], difference = 1
    输出：1
    解释：最长的等差子序列是任意单个元素。

1
2
3
4
5
6
7
8
9
10
11
12
13
var longestSubsequence = function (arr, difference) {
    const map = new Map();
    let ans = 1;
    for (const num of arr) {
        if (map.has(num - difference)) {
            const v = map.get(num - difference) + 1;
            map.set(num, v);
            ans = Math.max(ans, v);
        } else
            map.set(num, 1);
    }
    return ans;
};