原题链接：传送门 思路：这道题是滑动窗口的模板题，解决方法是用一个双端队列维护一个大小为k的窗口，然后我们让这个窗口每次移动一下，在移动的过程中维护窗口的最大值或者最小值（维护的答案就在队列的头部），重点介绍一下如何用双端队列来维护，首先为什么要用双端队列而不用一般的队列呢？因为我们要实现在队头的
展开全文
经典问题,滑动窗口的最值问题, 堆优化 结构体保存数字的下标和数字本身 struct Node {
int id, val; //下标和值
bool operator < (const Node& no) const {
return val < no.v
展开全文
本题是一个滑动窗口问题，在移动过程中改变的是第一个数被丢掉和下一个数加进来。那么可以建立一个队列，如果当前进来的这个数比前面的某些数要大的话就需要出队，因为由于这个更大的数的存在前面的数就不可能变成最大的数。那么就需要直接从队列里面删除。如果第一个在窗口移动的时候被丢掉了同样也要删除。如果新加进来的
展开全文
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 An array of size n ≤ 106 is given to you. There is a sliding windo
展开全文
/*
1. 需要维护：尾部插入，删除，头部删除，查找-->所以用deque
2. deque队列维护的是下标值，不是值
*/
#include<bits/stdc++.h>
using namespace std;
int n,k;
int a[1000010];
deque&
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
