11.5 leetcode 1218. 最长定差子序列

给你一个整数数组 arr 和一个整数 difference,请你找出并返回 arr 中最长等差子序列的长度,该子序列中相邻元素之间的差等于 difference 。

子序列 是指在不改变其余元素顺序的情况下,通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-arithmetic-subsequence-of-given-difference
 

可以使用暴力解题,但是同时能够利用哈希表对数据进行存储的同时可以对每个等差子序列数量进行存储。在对一个数存储的同时对每个数组内的数减掉difference判断这个数是否存在,不存在的时候置为1,存在的情况下将存在数的value值基础上加上1然后进行存储。最终将哈希表上的最大value值进行输出。

class Solution {
    public int longestSubsequence(int[] arr, int difference) {
        int res = 0;
        HashMap<Integer,Integer> maps = new HashMap<Integer,Integer>();
        for (int num : arr) {
            if(maps.get(num - difference)!=null) {
                maps.put(num, maps.get(num - difference) + 1);
            } else {
                maps.put(num, 1);
            }
            res = Math.max(res,maps.get(num));
        }
        return res;
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值