题目:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/868b279496c5db571946720728da3e4b.png)
分析:滑动窗口基础题。
只有上升的最后一个才可能是最大值的候选。
又卡住了,在想我怎么知道现在存的数还在队列中呢?
记得再leetcode上做过,翻解。很简单,
那你存坐标呀。
上次leetcode也是卡这里了,无语啊。
写不出来。。。。。
熟悉一下deque,水一波:
deque支持下标访问,
#include<bits/stdc++.h>
using namespace std;
int m,n;
int A[2000005];
int main()
{
cin>>m>>n;
deque<int> dq;
cin>>A[0];
dq.push_back(0);
for(int i=1;i<n;i++)
{
cin>>A[i];
while(!dq.empty())
{
if(A[dq[dq.size()-1]]<=A[i]) dq.pop_back();
else break;
}
dq.push_back(i);
}
cout<<A[dq[0]]<<endl;
for(int i=n;i<m;i++)
{
cin>>A[i];
while(!dq.empty())
{
if(A[dq[dq.size()-1]]<=A[i]) dq.pop_back();
else break;
}
dq.push_back(i);
if(dq.front()<i-n+1) dq.pop_front();
cout<<A[dq[0]]<<endl;
}
}