题目

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

代码

class Solution {
    public int longestSubsequence(int[] arr, int difference) {
        int ans = 0;
        Map<Integer, Integer> dp = new HashMap<Integer, Integer>();//通过map来记录dp值
        for (int v : arr) {
            dp.put(v, dp.getOrDefault(v - difference, 0) + 1);//若不存在dp值，则将v-d设为0，v设为1，若存在，则dp值加1
            ans = Math.max(ans, dp.get(v));//每次获取最大的值
        }
        return ans;
    }
}

方法

• 使用动态规划，利用map来储存dp值，记录当前v的最大值