Участник:Batyrzhan/Longest Arithmetic Subsequence of Given Difference

Материал из DISCOPAL
Перейти к: навигация, поиск

https://leetcode.com/problems/longest-arithmetic-subsequence-of-given-difference

class Solution {
    public int longestSubsequence(int[] arr, int difference) {
        Map<Integer,Integer> map=new HashMap<>();
        int max = 1;
        for (int i = 0; i <arr.length ; i++) {
            int target=arr[i]-difference;
            if(map.containsKey(target))
                map.put(arr[i],map.get(target)+1);
            else{
                map.put(arr[i],1);
            }
            max=Math.max(max,map.get(arr[i]));
        }
        return max;
    };
    }