滑动窗口

链接：https://ac.nowcoder.com/acm/problem/50528
来源：牛客网

题目描述
给一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下图：

你的任务是找出窗体在各个位置时的最大值和最小值。

思路分析：首先确定他是一个单调的序列 可以利用双队列来处理这个问题
deque
求滑动窗口所在区间的最小值：就是利用队尾的元素和下一个元素比较如果下个元素的值字当前对为的小的话当前队尾的元素出队因为他为有比较价值了然后将这个数压入队尾
等到i>=k-1—>if(i-que.front()>=k) 那么就 将堆首元素进行弹出 que.pop_front() 探后输出当前对头 que.front()

求最大值同理

#include
#include
#include
using namespace std;
const int minn=1e5+9;
const int maxn=1e6+10;
int main()
{
deque q;
int n,k,a[maxn];
for(int i=0;i<n;i++)
{
while(!q.empty()&&a[q.back()]>=a[i]) q.pop_back();
q.push(i);
if(i>=k-1)
{
if(i-q.front()>=k)
{
q.pop_front();
cout<<a[a.front()]<<" ";
}
}
}
求最大值同理
}