给你一个整数数组 arr 和一个整数 difference，请你找出并返回 arr 中最长等差子序列的长度，该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序

class Solution {

    public int longestSubsequence(  int[] arr,

                                    int difference) {

        Map<Integer, Integer> map = new HashMap<>();

        int ret = 0;

        for (int k : arr) {

            int pre = k - difference;// 前驱

            // 序列增加数k，因此长度加1

            int len = map.getOrDefault(pre, 0) + 1;

            ret = Math.max(ret, len);

            map.put(k, len);// 更新map

        }

        return ret;

    }

}