594.最长和谐子序列（滑动窗口）

目录

一、题目

二、代码

---

一、题目

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

 

二、代码

class Solution {
public:
    int findLHS(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        int left = 0, right = 0;
        int MaxLength = 0;
        while (right < nums.size())
        {
            if (nums[right] - nums[left] == 1)//满足要求
            {
                MaxLength = right - left + 1 > MaxLength ? (right - left + 1) : MaxLength;
                ++right;
                continue;
            }
            else if(nums[right] - nums[left] == 0)//相邻两个数字相同的话
            {
                ++right;
            }
            else//大于1
            {
                ++left;
            }
            
        }
        return MaxLength;
    }
};