最长定差子序列

/*
题目思路：
1. 使用一个哈希映射（HashMap）来存储每个数字的最长等差子序列长度。
2. 使用Java Stream API遍历数组。
3. 对于每个数字，通过流操作计算其前一个元素，并更新哈希映射中的值。
4. 通过流操作获取最长子序列的长度。
*/
import java.util.HashMap;
import java.util.stream.IntStream;

public class Solution {
    public int longestSubsequence(int[] arr, int difference) {
        HashMap<Integer, Integer> map = new HashMap<>();
        return IntStream.of(arr).map(num -> {
            int length = map.getOrDefault(num - difference, 0) + 1;
            map.put(num, length);
            return length;
        }).max().orElse(0);
    }
}