动态规划子序列问题系列一＞最长定差子序列

用户11305962

发布于 2025-01-13 08:31:38

5300

代码可运行

文章被收录于专栏：学习

运行总次数：0

代码可运行

题目：

解析：

代码：

public int longestSubsequence(int[] arr, int difference) {
        //直接创建一个dp表，直接在这个hash表里做动态规划
        Map<Integer,Integer> hash = new HashMap<>();
        int ret = 1;
        //hash里绑定<x,dp[i]>
        for(int x : arr){
            hash.put(x,hash.getOrDefault(x-difference,0)+1);
            ret = Math.max(ret,hash.get(x));
        }
        return ret;
    }

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-12-18，如有侵权请联系 cloudcommunity@tencent.com 删除

动态规划