594. Longest Harmonious Subsequence

方法一：用一个map来辅助，代码简单，思路清晰

 static int wing=[]()
 {
     std::ios::sync_with_stdio(false);
     cin.tie(NULL);
     return ;
 }();

 class Solution
 {
 public:
     int findLHS(vector<int>& nums)
     {
         unordered_map<int,int> imap;
         for(int i:nums)
             imap[i]++;
         int count=;
         for(auto p:imap)
         {
             if(imap.find(p.first+)!=imap.end())
             {
                 count=max(count,p.second+imap[p.first+]);
             }
         }
         return count;
     }
 };

方法二：排序，然后扫描数组，一遍扫描一边统计

 static int wing=[]()
 {
     std::ios::sync_with_stdio(false);
     cin.tie(NULL);
     return ;
 }();

 class Solution
 {
 public:
     int findLHS(vector<int>& nums)
     {
         int sz=nums.size();
         if(sz<)
             return ;
         sort(nums.begin(),nums.end());
         int temp=,pre=,longest=;
         for(int i=;i<sz;i++)
         {
             if(nums[i]==nums[i-])
                 temp++;
             else if(nums[i]==nums[i-]+)
             {
                 longest=max(longest,pre?temp+pre:);
                 pre=temp;
                 temp=;
             }
             else
             {
                 longest=max(longest,pre?temp+pre:);
                 temp=;
                 pre=;
             }
         }
         longest=max(longest,pre?temp+pre:);
         return longest;
     }
 };

第二种方法比较好理解，不多说。方法一62ms，方法二42ms。