力扣刷题记录33.1-----239. 滑动窗口最大值

最新推荐文章于 2024-09-16 17:05:22 发布

@白圭

最新推荐文章于 2024-09-16 17:05:22 发布

阅读量85

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/taiyuezyh/article/details/126631235

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution {
public:
    class My_Compare   //仿函数改变排序规则
    {
    public:
        bool operator() (const int& v1, const int& v2) const
        {
            return (v1 > v2);
        }
    };
    vector<int> maxSlidingWindow(vector<int>& nums, int k) 
    {
    
        //返回划窗每次滑动所留下元素的最大值 组成一个vector容器
        //我觉得set这种类型的容器好像刚好可以实现要求     multiset可以帮忙排序 但是删除的时候 记得只是删除一个

        int i,j;
        multiset<int, My_Compare>  max_to_min_windos;  
        vector<int> return_vector;
        int delete_element;

        for(i=0;i<k;i++)   max_to_min_windos.insert(nums[i]); //插入k次 里面默认按照从大到小的排序

        // for(multiset<int>::iterator it=max_to_min_windos.begin();it!=max_to_min_windos.end();it++)
        // {
        //     cout<<*it<<" ";
        // }
        // cout<<endl;

        return_vector.push_back(*max_to_min_windos.begin());  //第一次不需要删除

        for(i=k;i<nums.size();i++)
        {
           //第二次开始  先删除 在插入 接着是查找
           max_to_min_windos.erase(max_to_min_windos.find(nums[i-k]));  //查找需要删除元素的pos  然后删除它 (一定可以找到)
           max_to_min_windos.insert(nums[i]);  //插入 
           return_vector.push_back(*max_to_min_windos.begin());  //取最大值 接在vector尾部

        }

        return return_vector;
    }
};