LeetCode 1218 最长定差子序列

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

class Solution:def longestSubsequence(self, arr: List[int], difference: int) -> int:dic = {}max_val = 1for val in arr:if val - difference in dic:dic[val] = dic[val - difference] + 1else:dic[val] = 1max_val = max(max_val, dic[val])return max_val

LeetCode 1218 最长定差子序列相关推荐

LeetCode 1218. 最长定差子序列（哈希map）
1. 题目给你一个整数数组 arr 和一个整数 difference,请你找出 arr 中所有相邻元素之间的差等于给定 difference 的等差子序列,并返回其中最长的等差子序列的长度. 示例 ...
leetcode - 1218. 最长定差子序列（使用哈希表）
给你一个整数数组 arrarrarr 和一个整数 differencedifferencedifference,请你找出 arrarrarr 中所有相邻元素之间的差等于给定 differencedif ...
Leetcode 1218.最长定差子序列
Time: 20191006 Type: Medium 题目描述给你一个整数数组 arr 和一个整数 difference,请你找出 arr 中所有相邻元素之间的差等于给定 difference 的 ...
Leetcode 1218. 最长定差子序列（DAY 47） ---- 动态规划学习期（昨天又没有看书捏懒狗biss）
原题题目代码实现(首刷自解超时
Leecode 1218. 最长定差子序列——Leecode每日一题系列
今天是坚持每日一题打卡的第十天题目链接:https://leetcode-cn.com/problems/longest-arithmetic-subsequence-of-given-differ ...
1218. 最长定差子序列
文章目录 1 题目理解 2 开始思考 1 题目理解给你一个整数数组 arr 和一个整数 difference,请你找出并返回 arr 中最长等差子序列的长度,该子序列中相邻元素之间的差等于 diff ...
leetcode算法题--最长定差子序列
原题链接:https://leetcode-cn.com/problems/longest-arithmetic-subsequence-of-given-difference/ 相关题目:最长等差数 ...
Leetcode 32 最长合法括号子序列
算法特辑–动态规划 Leetcode 32 最长合法括号子序列给定只有"(" 和 ")" 的字符串,求出最长的合法括号子序列. 例如:"())&qu ...
LeetCode 516. 最长回文子序列（动态规划）
1. 题目给定一个字符串s,找到其中最长的回文子序列.可以假设s的最大长度为1000. 示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "b ...

LeetCode 1218 最长定差子序列

LeetCode 1218 最长定差子序列相关推荐

最新文章

热门文章