class Solution { public: int findLHS(vector<int>& nums) { int res=0; map<int,int> m; for(auto num:nums) ++m[num]; for(auto a:m){ if (m.count(a.first+1)){ res=max(res,m[a.first]+m[a.first+1]); } } return res; } };
class Solution { public: int findLHS(vector<int>& nums) { int res=0; map<int,int> m; for(auto num:nums) ++m[num]; for(auto a:m){ if (m.count(a.first+1)){ res=max(res,m[a.first]+m[a.first+1]); } } return res; } };