要求:差为1两个数最大出现次数
思路:
class Solution {
public:
int findLHS(vector<int>& nums) {
unordered_map<int,int> m;
for(int &num:nums)
m[num]++;
int ans=0;
for(auto [key,val]:m){
if(m.count(key+1))
ans=max(ans,m[key]+m[key+1]);
}
return ans;
}
};