Участник:Batyrzhan/Longest Arithmetic Subsequence of Given Difference — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: удаление Категория:На проверку)
 
Строка 1: Строка 1:
    class Solution {
+
https://leetcode.com/problems/longest-arithmetic-subsequence-of-given-difference
 +
 
 +
<code-java>
 +
class Solution {
 
     public int longestSubsequence(int[] arr, int difference) {
 
     public int longestSubsequence(int[] arr, int difference) {
 
         Map<Integer,Integer> map=new HashMap<>();
 
         Map<Integer,Integer> map=new HashMap<>();
Строка 15: Строка 18:
 
     };
 
     };
 
     }
 
     }
 +
</code-java>

Текущая версия на 19:22, 26 мая 2020

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;
    };
    }