day13 队列：滑动窗口最大值，top k

最新推荐文章于 2025-12-28 16:25:57 发布
原创 最新推荐文章于 2025-12-28 16:25:57 发布 · 537 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #算法

本文讨论了滑动窗口问题中如何使用getMaxValue方法保持最大值在队列边界，涉及单调队列的实现，并解释了前k个高频元素问题中的倒序遍历策略。作者强调了这些算法在IT技术中的重要性和实践应用。

239 滑动窗口最大值

说实话我现在还是懵的。笔记里面的滑动getMaxValue的方法真的很nb，始终让最大值处在队列口，自己来实现单调队列的方法。。还要多做几次这个题

347 前k个高频元素，这是我的笔记：

以及为什么要倒序遍历：

m0_58680381
关注
跟着小码学算法Day13：求滑动窗口最值
2201_75643179的博客
10-08 803
跟着小码学算法Day13：求滑动窗口最值（单调队列的使用）
【算法练习Day11】滑动窗口最大值&&前 K 个高频元素
Sherry的博客
10-04 310
今天我们完成了滑动窗口最大值、前 K 个高频元素两道题目，相关的思想需要多复习回顾。接下来，我们继续进行算法练习·。希望我的文章和讲解能对大家的学习提供一些帮助。
力扣算法刷题Day13 ｜ 栈与队列：滑动窗口最大值
m0_73817408的博客
05-23 254
347.前 K 个高频元素。239. 滑动窗口最大值。
代码随想录 | Day14 | 栈和队列：滑动窗口最大值&&前K个高频元素
m0_74795952的博客
06-02 2129
主要学习内容：1.使用单调队列解决滑动窗口2.使用优先级队列3.map的第二个元素的排序问题。
代码随想录Day13：滑动窗口最大值、前 K 个高频元素
weixin_47513070的博客
02-05 495
在定义比较函数对象时，这个函数意味着当operator()返回true时，第一个参数应该被视为优先级较低的元素。所以如果我们有，这个函数在a > b（即a比b大）时返回true。这意味着当a比b大的时候，a应该被视为优先级较低。这就建立了一个最小元素堆。这样当a小于b的时候，a会被视为优先级较低的元素，因此大的元素b（优先级高的）会先被弹出，这就成了一个最大元素堆。it++)i >=0;i--)
今日刷三题（day6）：滑动窗口最大值+最小的K个数+寻找第K大
qq_66767167的博客
04-26 875
例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,[2,5,1]}。窗口大于数组长度或窗口长度为0的时候，返回空。
代码随想录训练营day13: 滑动窗口最大值, 前k个高频元素
Southside3amurai的博客
10-25 1237
有点难啊
代码随想录Day13|滑动窗口最大值、前k个高频元素
WEnyue4261的博客
01-19 577
2.使用一个大顶堆（优先级队列）来存放这个窗口里的k个数字，这样就可以知道最大的最大值是多少了，但是问题是这个窗口是移动的，而大顶堆每次只能弹出最大值，我们无法移除其他数值，这样就造成大顶堆维护的不是滑动窗口里面的数值了。返回滑动窗口中的最大值。此时我们需要一个队列，把窗口里的元素放进这个队列里，然后随着窗口的移动，队列也一进一出，每次移动之后，队列告诉我们里面的最大值是什么。队列不需要维护窗口里的所有元素，只需要维护有可能成为窗口里最大值的元素就可以了，同时保证队列里的元素数值是由大到小的。
Day13 : 队列 LeedCode:239. 滑动窗口最大值 347.前 K 个高频元素
2301_76352996的博客
06-03 947
本题与上一题不同,上一题只需要维护一个单调队列,不要求单调队列的长度,本题不仅需要维持单调,还要维持长度=k。的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。滑动窗口的位置 最大值。push(int x): 将队列中小于x的全部弹出。pop(int x):x==队头元素,弹出x。维护一个单调队列 (队头到队尾依次减小),peek():队头元素,也就是窗口最大值。滑动窗口每次只向右移动一位。，请你返回其中出现频率前。你所设计算法的时间复杂度。
day13 滑动窗口最大值 前K个高频元素
qq_43773652的博客
01-09 1695
会报如下错误原因就是还未给result数组分配内存空间，所以访问result[i]时出错，相当于访问了一个空的空间，和访问空指针差不多一个意思。
DAY13 滑动窗口最大值 前 K 个高频元素
MOMO_114514的博客
02-05 516
我们让出口始终有一个滑动窗口内的最大值，当新加进来的数比前一个数大时，就弹出前一个数，代码如下，注意pop的条件是!dq.empty()&&dq.front()==val，这个很重要，有了这个条件，我们就可以及时将多余的值弹出滑动窗口。这个说实话，主要是这种键值对的排序太麻烦了，我的思路是用unodered_map+unordered_set，最后遍历n次，将不重复的放到set里面，条件是。给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。返回滑动窗口中的最大值。
跟着小码学算法Day3：滑动窗口
2201_75643179的博客
09-16 1509
跟着小码学算法Day3：滑动窗口
代码随想录-算法训练营day13【栈与队列03：滑动窗口最大值、前K个高频元素、简化路径、总结】
upward
04-16 572
代码随想录-算法训练营day13【栈与队列03：滑动窗口最大值、前K个高频元素、简化路径、总结】
算法学习 | day11/60 滑动窗口最大值/前 K 个高频元素/栈总结（复习了谓词、lambda和运算符重载）
tomily12138的博客
03-08 949
首先，在 C++ 中，常用的 stack 和 queue 并不是容器，而是容器适配器，其内部的内存是否连续取决于所使用的底层数据结构是什么样的，在默认缺省的情况下，底层使用的是 deque ，那么它就是不连续的。栈在底层的操作系统中也存在很广泛的应用，比如编译器处理括号、目录指令、递归等。对于题目而言，括号匹配、字符串去重、逆波兰表达式等都是经典的栈应用；
数据结构--栈
2501_90980137的博客
12-27 236
栈（Stack）是运算受限的线性数据结构，核心遵循「后进先出（LIFO，Last In First Out）」原则——仅允许在栈顶（开口端）进行元素的插入和删除，栈底（封闭端）无法直接操作，可类比为叠放的盘子或枪械弹匣。• 顺序栈（数组实现）：基于数组存储元素，优势是紧凑高效，缺点是固定容量易溢出（可通过动态扩容优化）；• Push（入栈/压栈）：将新元素添加到栈顶，栈顶指针上移（需先判断栈是否已满，避免溢出）；• Pop（出栈/弹栈）：移除并返回栈顶元素，栈顶指针下移（需先判断栈是否为空，避免错误）；
数据结构--队列
最新发布
2501_90980137的博客
12-28 242
• 入队（enqueue）：在队尾添加元素，若队列满则抛出异常或进行扩容。• 出队（dequeue）：删除并返回队头元素，若队列为空则抛出异常。队列是先进先出（FIFO）的线性数据结构，元素从队尾入队，队头出队。◦ 用单链表存储元素，队头指向链表头节点，队尾指向链表尾节点。• 判空（isEmpty）：判断队列中是否存在元素。• 查看队头（peek）：返回队头元素但不删除。• 查看大小（size）：获取队列中元素的个数。• 任务排队（如打印机任务队列、线程池任务队列）1. 数组实现（顺序队列）
数据结构 —— 双向循环链表
2401_87687835的博客
12-26 917
哨兵位节点并不是一个实际的数据，它的存在可以简化操作，能大大提高效率；不存有效数据。即任意填入一个数据占位即可。永远存在。若不销毁，链表初始化后就永远存在。简化代码。使用哨兵位节点之后，插入第一个节点，删除最后一个节点，判断空链表等操作就不必使用繁琐的if判断，从而大大简化代码。这一点我们从后面功能的实现中就能慢慢体会到。assert(p);//哨兵位头节点//双向循环初始化我们给哨兵位塞入了0的无效数据，将前后指针都指向它本身来实现循环。
数据结构--学生管理系统
2501_90980137的博客
12-28 218
System.out.println("学号：" + temp.id + " 姓名：" + temp.name + " 年龄：" + temp.age);manager.addStudent(new Student("001", "张三", 20));System.out.println("学号重复，添加失败");System.out.println("暂无学生信息");System.out.println("未找到该学生");◦ 查询：支持按学号精准查询、按姓名模糊查询，以及遍历展示所有学生。
【数据结构-初阶】二叉树(1)---树的相关概念
2501_91249865的博客
12-24 1058
一、树的相关概念🎈🔥🌟),我们学习了初阶数据结构中的后一个线性表---队列,那么在初阶线性结构中线性表的内容我们就告一段落了,今天我们就进入到初阶段数据结构中的非线性表这块知识的学习.在这块知识中,我们会学习到树,但是还不学习图,这会等到我们学习C++语言的时候详细讲解在学习二叉树之前,我们要先了解一下什么是树一、树的相关概念讲到树，我们就能联想到平时生活中所看到的植物树，那我们今天要讲的树与平时看到的树有联系吗？有的兄弟，当然有，我们今天要将的树灵感就是来源于生活中的树。
Java 核心类库与数据结构
Ccuno的博客
12-25 254
Collections：提供静态方法操作集合，如 sort() （排序 List）、 reverse() （反转 List）、 synchronizedList() （将非线程安全集合转为线程安全）、 binarySearch() （二分查找）。- Math ：提供静态方法，如 abs() （绝对值）、 round() （四舍五入）、 random() （随机数）、 max() / min() 等，基于系统原生方法实现，效率高。增删快（仅需修改节点引用），查询慢（需遍历链表）；
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值