594. Longest Harmonious Subsequence

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

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

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

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

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

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

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