leetcode-157周赛-524-最长定差子序列

题目描述：

class Solution:
    def longestSubsequence(self, arr: List[int], difference: int) -> int:
        dp = dict()
        for a in arr:
            pre = a - difference
            if pre in dp:
                dp[a] = max(dp.get(a, 0), dp[pre] + 1)
            else:
                dp[a] = 1
        return max([x for _, x in dp.items()])

标签：pre,周赛,arr,157,int,max,524,difference,dp
来源： https://www.cnblogs.com/oldby/p/11629536.html