leetcode 1438. 绝对差不超过限制的最长连续子数组

流下了不学无术的泪水

class Solution {
public:
    int longestSubarray(vector<int>& nums, int limit) {
        multiset<int> s;//multiset是<set>库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。
        int n = nums.size();
        int left = 0, right = 0;
        int ret = 0;
        while (right < n) 
        {
            s.insert(nums[right]);//插入元素
            while (*s.rbegin() - *s.begin() > limit) //元素有序并从小到大排列所以multiset中最右端-最左端就是差的最大值
            {
                s.erase(s.find(nums[left++]));//删除元素
            }
            ret = max(ret, right - left + 1);
            right++;
        }
        return ret;
    }
};