思路
- 因为不能改变顺序，所以后面的元素，直接看它前面的元素就行。
- 长度为n的数组 = 长度为n - 1的数组 + 第 n 个数
- 从前向后遍历，对于每个元素，如果能找到它的前一个元素，就在前一个元素的基础上+1，否则就录入1。
- 同时记录录入的数据的最大值
代码
class Solution {
public int longestSubsequence(int[] arr, int difference) {
HashMap<Integer, Integer> hashMap = new HashMap<>();
int res = 0;
for (int i = 0; i < arr.length; i++) {
int temp = hashMap.getOrDefault(arr[i] - difference, 0) + 1;
hashMap.put(arr[i], temp);
res = Math.max(res, temp);
}
return res;
}
}
文章来源地址https://www.toymoban.com/news/detail-659453.html
文章来源：https://www.toymoban.com/news/detail-659453.html
到了这里，关于LeetCode1218 最长定差子序列的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
