1218.最长定差子序列

题目：

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

提示：

• 1 <= arr.length <= 105
• -104 <= arr[i], difference <= 104

代码：

class Solution {

    public int longestSubsequence(int[] arr, int difference) {

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

            int max=0;

            for(int i=0;i<arr.length;i++){

                map.put(arr[i],map.getOrDefault(arr[i]-difference,0)+1);

                max=Math.max(map.get(arr[i]),max);

            }

            return max;

    }

}

总结：打卡第十天，题目不难，用数组（数据量较少时）或者Map（通用的方法）都可以完成，因为每一个arr内的最长定差子序列不一样，所以最后要注意和max比较。

标签：map,arr,int,max,1218,序列,差子,difference
来源： https://blog.csdn.net/qq_48977267/article/details/121162587