Advertisement
Rishav_hitk_cse

Untitled

Feb 4th, 2021
833
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.50 KB | None | 0 0
  1. int findLHS(vector<int>& nums) {
  2.     unordered_map<int,int> m;
  3.     for(auto e:nums){
  4.         m[e]++;
  5.     }
  6.     int maxLen=0;
  7.     // for(auto &[x,y]:m){
  8.     //     cout << x << " " << y << endl;
  9.     // }
  10.     for(auto it=m.begin();it!=m.end();it++)
  11.     {
  12.         int ele=it->first;
  13.         cout<<ele<<" ";
  14.         if(m.count(ele-1))
  15.             maxLen=max(maxLen,(m[ele]+m[ele-1]));
  16.         if(m.count(ele+1))
  17.             maxLen=max(maxLen,(m[ele]+m[ele+1]));
  18.  
  19.     }
  20.     return maxLen;
  21.  
  22. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement