NC50528 滑动窗口

题目： NC50528 滑动窗口，哈哈，我们今天来看一道稍微复杂一点的题嘛，这是选自牛客上的一道题，好了，我们一起来看看题意吧：

考虑到直接复制题目，或者截屏的方式不是很方便阅读，我就把直接题目链接放下面！
题目传送门： NC50528 滑动窗口

思路:

单调队列的模板题，没什么好说的！

我们来看看成功AC的代码吧：

#include<bits/stdc++.h>
using namespace std;
int n,k;
const int N=1000010;
int a[N];
deque<int> q;int main(){ios::sync_with_stdio(false);cin>>n>>k;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n;i++){if(i-k>=q.front()) q.pop_front();//判断是否越界while(!q.empty()&&a[q.back()]>=a[i]) q.pop_back();q.push_back(i);if(i-k>=0){cout<<a[q.front()]<<" ";}}while(!q.empty()) q.pop_back();//清空cout<<"\n";for(int i=1;i<=n;i++){if(i-k>=q.front()) q.pop_front();while(!q.empty()&&a[q.back()]<=a[i]) q.pop_back();q.push_back(i);if(i-k>=0){cout<<a[q.front()]<<" ";}}return 0;
}

谢谢你的阅读，由于作者水平有限，难免有不足之处，若读者发现问题，还请批评，在留言区留言或者私信告知，我一定会尽快修改的。若各位大佬有什么好的解法，或者有意义的解法都可以在评论区展示额，万分谢谢。
写作不易，望各位老板点点赞，加个关注!

NC50528 滑动窗口相关推荐

leetcode 30. Substring with Concatenation of All Words 与所有单词相关联的字串滑动窗口法
题目描述给定一个字符串 s 和一些长度相同的单词 words.在 s 中找出可以恰好串联 words 中所有单词的子串的起始位置. You are given a string, s, and a ...
leetcode 567. Permutation in String 字符串的排列滑动窗口法
题目给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列.换句话说,第一个字符串的排列之一是第二个字符串的子串. 示例1:输入: s1 = "ab" s ...
leetcode Longest Substring with At Most Two Distinct Characters 滑动窗口法
题目解析代码如下题目解析这一题是一道会员的题目,题目介绍如下: Given a string, find the length of the longest substring T that c ...
leetcode 3. Longest Substring Without Repeating Characters 最长非重复子串的长度滑动窗口法
题目链接根据我们之前介绍的滑动窗口法的解法: 滑动窗口法详解 leetcode 438. Find All Anagrams in a String 滑动窗口法这题,我们不难解决,使用之前的模板. ...
leetcode 438. Find All Anagrams in a String 滑动窗口法
题目链接解析主要使用滑动窗口法解题,需要好好体会的是中间的两个判断couter的用法,这里很巧妙. 如果想了解更多的滑动窗口法内容,看这里: 滑动窗口法详解代码 from collections ...
2021年大数据Flink（二十）：案例二基于数量的滚动和滑动窗口
目录案例二基于数量的滚动和滑动窗口需求代码实现案例二基于数量的滚动和滑动窗口需求需求1:统计在最近5条消息中,各自路口通过的汽车数量,相同的key每出现5次进行统计--基于数量的滚动窗 ...
2021年大数据Flink（十九）：案例一基于时间的滚动和滑动窗口
目录案例一基于时间的滚动和滑动窗口需求代码实现案例一基于时间的滚动和滑动窗口需求 nc -lk 9999 有如下数据表示: 信号灯编号和通过该信号灯的车的数量 9,3 9,2 9,7 4 ...
LIC Fusion 2.0：滑动窗口法平面特征跟踪的激光雷达惯性相机里程计
点云PCL免费知识星球,点云论文速读. 标题:LIC-Fusion 2.0: LiDAR-Inertial-Camera Odometry with Sliding-Window Plane-Feat ...
数据连接linux网络编程之TCP/IP基础（四）：TCP连接的建立和断开、滑动窗口
在写这篇文章之前,xxx已经写过了几篇关于改数据连接主题的文章,想要了解的朋友可以去翻一下之前的文章一.TCP段格式: TCP的段格式如下图所示源端口号与目标端口号源端口号和目标端口号,加上IP ...

NC50528 滑动窗口

NC50528 滑动窗口相关推荐

最新文章

热门文章