154. 滑动窗口单调队列
Posted 辉小歌
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了154. 滑动窗口单调队列相关的知识,希望对你有一定的参考价值。
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N],n,k;
int main(void)
cin>>n>>k;
deque<int>q;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++)
if(q.size()&&i-q.front()+1>k) q.pop_front();
while(q.size()&&a[q.back()]>=a[i]) q.pop_back();
q.push_back(i);
if(i-k+1>=1) cout<<a[q.front()]<<" ";
puts("");
while(q.size()) q.pop_back();
for(int i=1;i<=n;i++)
if(q.size()&&i-q.front()+1>k) q.pop_front();
while(q.size()&&a[q.back()]<=a[i]) q.pop_back();
q.push_back(i);
if(i-k+1>=1) cout<<a[q.front()]<<" ";
return 0;
以上是关于154. 滑动窗口单调队列的主要内容,如果未能解决你的问题,请参考以下文章