11.5 leetcode 1218. 最长定差子序列

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

子序列 是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-arithmetic-subsequence-of-given-difference
 

可以使用暴力解题，但是同时能够利用哈希表对数据进行存储的同时可以对每个等差子序列数量进行存储。在对一个数存储的同时对每个数组内的数减掉difference判断这个数是否存在，不存在的时候置为1，存在的情况下将存在数的value值基础上加上1然后进行存储。最终将哈希表上的最大value值进行输出。

class Solution {
    public int longestSubsequence(int[] arr, int difference) {
        int res = 0;
        HashMap<Integer,Integer> maps = new HashMap<Integer,Integer>();
        for (int num : arr) {
            if(maps.get(num - difference)!=null) {
                maps.put(num, maps.get(num - difference) + 1);
            } else {
                maps.put(num, 1);
            }
            res = Math.max(res,maps.get(num));
        }
        return res;
    }
}