LeetCode 每日一题 1438. 绝对差不超过限制的最长连续子数组

Jay_fearless

于 2021-02-21 15:40:32 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Jay_fearless/article/details/113918963

该篇博客介绍了如何使用C++中的multiset数据结构来维护数组子序列，当最大元素与最小元素之差超过指定限制时，移除最早的元素。通过遍历数组，动态更新multiset并检查差值，最终返回满足条件的子序列长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

multiset可以记录一个集合中的所有元素，同时会自动排序所有集合内元素，当集合中最大元素的值与最小的元素之差大于limit时，就把最先加入到数组的元素给弹出去。

class Solution {
public:
    multiset<int> s;
    int ans;
    int longestSubarray(vector<int>& nums, int limit) {
        int n=nums.size();
        for(int i=0,j=0;i<n;i++)
        {
           s.insert(nums[i]);
           cout<<*s.end()<<" "<<*s.rbegin()<<endl;
           if(*s.rbegin()-*s.begin()>limit) s.erase(s.find(nums[j++]));
        }
        return s.size();
    }
};