ACWing 154滑动窗口

最新推荐文章于 2024-06-14 13:00:00 发布

我还是忘不了

最新推荐文章于 2024-06-14 13:00:00 发布

阅读量280

点赞数

CC 4.0 BY-SA版权

分类专栏： ACWing刷题文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/qq_52320085/article/details/124065459

本文介绍了ACWing在线编程平台的第154题，该题涉及到滑动窗口算法的应用。通过分析题目并提供解题思路，详细讲解了如何利用滑动窗口来解决实际问题，帮助读者理解和掌握这一算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接:滑动窗口

#include<iostream>
using namespace std;
const int maxn=1000000+5;
int num[maxn];
int q[maxn];
int main(void)
{
   
   
    int n,k;
    scanf("%d %d",&n,&k);
    for(int i=

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

我还是忘不了

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

算法竞赛备考冲刺必刷题（C++） | AcWing 154 滑动窗口

COCO_gsta的博客

07-04

999

等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。第一行输出，从左至右，每个位置滑动窗口中的最小值。第二行输出，从左至右，每个位置滑动窗口中的最大值。的滑动窗口，它从数组的最左边移动到最右边。，分别代表数组长度和滑动窗口的长度。每次滑动窗口向右移动一个位置。个整数，代表数组的具体数值。本文分享的必刷题目是从。

acwing算法基础课acwing154--滑动窗口

qq_58860183的博客

01-09

729

题目链接：154. 滑动窗口 - AcWing题库题目描述：给定一个大小为 n≤10^6的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[1 3 -1 -3 5 3 6 7]，k为3。窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 ...

参与评论您还未登录，请先登录后发表或查看评论

整数滑动窗口（acwing算法题C++）

falldeep的算法世界

07-10

1276

题目给定一个大小为n≤106 的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[1 3 -1 -3 5 3 6 7]，k为3。窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 6 7 -3 5 1 ...

滑动窗口【单调队列】

谁是凶手1703

08-08

255

给定一个大小为n≤106的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[1 3 -1 -3 5 3 6 7]，k为3。窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 6 7 -3...

Acwing---154. 滑动窗口

qq_51251599的博客

02-05

1118

i ] ，如果队头元素小于 i − k+1 ，说明最小值不在新窗口中，此时应当弹出队头元素。不妨设下标从 0 开始，初始时 i 指向 0 ，并且 i 从 0 遍历至 n-1 ，每次遍历都将 a [ i ] 插入到队列中。可以发现，只要有 i+1 < k就说明滑动窗口还未形成，此时无需输出最小值，当 i+1 ≥ k 时才需要输出最小值。使用单调递减队列来保存滑动窗口中的元素，下标越大的元素越接近队尾，下标越小的元素越接近队头，于是求滑动窗口中的最小值相当于访问队头元素。个整数，代表数组的具体数值。

acwing 154滑动窗口

ProudCarrot的博客

01-30

655

#include<bits/stdc++.h> using namespace std; int n, k; deque<int> fax, fin; vector<int> num(1000010); int main() { ios::sync_with_stdio(0); cin.tie(0); freopen(".in", "r", stdin); cin >> n >> k; fo...

单调队列——Acwing.154滑动窗口

u014114223的博客

06-14

1865

单调队列是一个限制只能队尾插入，但是可以两端删除的双端队列。单调队列存储的元素值，是从队首到队尾单调递增或单调递减的。

滑动窗口--单调队列

xiuyuandashen的博客

04-05

277

给定一个大小为 n≤106 的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 [1 3 -1 -3 5 3 6 7]，k 为 3。窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 6 7 -3 5 1 3 -1 [-3 5 3] 6 7 -3 5 1 3 -1 -3 [5 3 6] 7

AcWing 154.滑动窗口

m0_51691373的博客

04-13

464

原题链接如下： 154. 滑动窗口 - AcWing题库在直播课里，y总给我们讲了一个很重要的思想，对于这种类型的问题，我们一般都是先去找一个常规的暴力做法，然后我们从暴力做法里去发现，有哪些东西是可以删去，也即可以优化的，就比如在这两道单调栈和队列的题目里面，我们是要找符合条件的数字，我们在暴力法进行模拟的每一步的时候，我们应该多去想一想，有些数字是不是永远可能不会作为答案输出，我们需要抓住某些性质，来对我们的解法进行优化，求各种最大最小，我们都可以采用这种思想，于是我们这两道题就有了单调xx的解法，当

单调队列——滑动窗口

weixin_54385104的博客

04-24

441

给定一个大小为 n≤106的数组。有一个大小为 k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 [1 3 -1 -3 5 3 6 7]，k为 3。窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 6 7 -3 5 1 3 -1 [-3 5 3] 6 7 -3 5 1 3 -1 -3 [5

算法：滑动窗口（单调队列）

weixin_46013817的博客

01-19

341

dad

AcWing 154. 滑动窗口

猫天意的博客

08-11

315

问题描述给定一个大小为 n≤106n≤10^6n≤106的数组。有一个大小为kkk的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到kkk个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为 [1 3 -1 -3 5 3 6 7]，kkk为333。窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 6 7 -3 5 1 3 -1 [-3 5

AcWing 154. 滑动窗口(单调栈)

苍界的博客

08-29

356

题干：给定一个大小为n≤10610^6106的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[1 3 -1 -3 5 3 6 7]，k为3。您的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。输入包含两行。第一行包含两个整数n和k，分别代表数组长度和滑动窗口的长度。第二...

AcWing 154. 滑动窗口（模板）

weixin_30339969的博客

07-12

306

（https://www.acwing.com/problem/content/156/）给定一个大小为n≤106n≤106的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。您只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[1 3 -1 -3 5 3 6 7]，k为3。窗口位置最小值最大值 ...

【Acwing】154滑动窗口

m0_74758366的博客

02-29

456

【代码】【Acwing】154滑动窗口。

AcWing 154. 滑动窗口(单调队列)

在森林里麋了鹿

05-14

385

题目链接：点击查看题目描述：给定一个大小为n ≤ 10^6 的数组。有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到k个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为[1 3 -1 -3 5 3 6 7]，k为3。窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 -1 3 1 [3 -1 -3] 5 3 6 7 -3 3 1 3 [-1 -3 5] 3 ...

AcWing 154.滑动窗口（单调队列）

qq_44896374的博客

05-27

156

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 154.滑动窗口（单调队列）题目链接154.滑动窗口思路题目链接 154.滑动窗口思路利用单调队列维护数组下标，以维护最小值举例维护队列的单调递增性（保持对头最小）当一个数的后一个数比前一个数大也就是如果队列中存在两个元素，满足 a[i] >= a[j] 且 i < j，那么无论在什么时候我们都不会取 a[i] 作为最小值了，所以可以直接将 a[i] 删掉在这个基础上加入一个如果当前遍历的数下标大于队头的下标.

acwing滑动窗口