在这里插入代码片class Solution {
public:
deque<int> dep;
void clean_queue(int idx,int i,vector<int>& nums){
if(!dep.empty()&&idx==dep.front())dep.pop_front();
while(!dep.empty()&&nums[dep.back()]<nums[i])dep.pop_back();
dep.push_back(i);
}
vector<int> maxSlidingWindow(vector<int>& nums, int k) {
vector<int> res;
for(int i=0;i<k;i++){
clean_queue(i-k,i,nums);
}
res.push_back(nums[dep.front()]);
for(int i=k;i<nums.size();i++){
clean_queue(i-k,i,nums);
res.push_back(nums[dep.front()]);
}
return res;
}
};
```![在这里插入图片描述](https://img-blog.csdnimg.cn/202003292204354.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NzdDAxMjc=,size_16,color_FFFFFF,t_70)
滑动窗口最大值
最新推荐文章于 2024-05-06 10:08:03 发布