leetCode594

2024-07-01 23:04:45

这个方法有点愚蠢

class Solution {
public:int findLHS(vector<int>& nums) {int len = 0;if(nums.size() == 0) return len;map<int,int>mp;for(int i = 0;i<nums.size();i++){if(!mp.count(nums[i])){mp[nums[i]] = 1;}else mp[nums[i]]++;}for(auto it = mp.begin();it!=mp.end();it++){if(mp.count(it->first+1)){cout<<it->first<<endl;cout<<it->second<<endl;len = max(len,it->second + mp[it->first+1]);}}return len;}
};

leetCode594相关推荐

Leetcode594（力扣594）：最长和谐子序列
用哈希表存放每个元素出现的个数,遍历哈希表并且计算当前元素以及当前元素加一的元素的个数 class Solution {public:int findLHS(vector<int>& ...
子串子序列常见算法面试题
子串子序列本人最近被一系列子串子序列递增最长连续个数和之类的问题逼疯,特此整理基础判断首先要知道判断是否是子串还是子序列判断子串子串比较简单,因为是连续的判断子序列子序列其实也很简 ...
模拟（持续更新、整理）
链表两数相加:leetcode-2 两两交换链表只能够的节点:leetcode-24 K个一组翻转链表:leetcode-25 旋转链表:leetcode-61 反转链表II:leetcode-92 ...

最新文章

热门文章