594. 最长和谐子序列（简单）
文章来源：https://www.toymoban.com/news/detail-574879.html
文章来源地址https://www.toymoban.com/news/detail-574879.html
方法：哈希表计数
思路
- 题目规定的「和谐子序列」中的最值差值正好为 1，因而子序列排序后必然符合
[a,a,.., a +1,a+1]形式，即符合条件的和谐子序列长度为相邻两数(差值为 1)的出现次数之和。 - 因此，我们首先对 nums 各元素的出现次数计数，之后再次遍历，如果存在比该元素小 1 的元素，说明这两个元素会形成和谐子序列，此时将二者的出现次数相加，即为可能的答案之一。
- 最后，将最佳答案与可能答案相比较，较大者更新为最佳答案。
代码
class Solution {
public:
int findLHS(vector<int>& nums) {
unordered_map<int, int> mp;
int ans = 0;
for (int n : nums){
if(mp.find(n) == mp.end()){
mp.insert({n, 1});
}
else mp[n]++;
}
for(auto m : mp){
if(mp.find(m.first - 1) != mp.end()){
ans = max(ans, m.second + mp[m.first - 1]);
}
}
return ans;
}
};
到了这里，关于【LeetCode】594. 最长和谐子序列的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
