动态规划子序列问题系列一＞最长定差子序列

题目： 

 

---

解析：  

 

---

代码：

public int longestSubsequence(int[] arr, int difference) {
        //直接创建一个dp表，直接在这个hash表里做动态规划
        Map<Integer,Integer> hash = new HashMap<>();
        int ret = 1;
        //hash里绑定<x,dp[i]>
        for(int x : arr){
            hash.put(x,hash.getOrDefault(x-difference,0)+1);
            ret = Math.max(ret,hash.get(x));
        }
        return ret;
    }