代码随想录算法训练营第13天 | 239. 滑动窗口最大值、347. 前 K 个高频元素

最新推荐文章于 2024-10-06 14:10:45 发布
最新推荐文章于 2024-10-06 14:10:45 发布
阅读量378 收藏 5
点赞数 9
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_82038730/article/details/136464322
版权

今天的题目有点难度，加油！！！！学习时间两小时

239. 滑动窗口最大值 （一刷至少需要理解思路）

之前讲的都是栈的应用，这次该是队列的应用了。

本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。 

题目链接/文章讲解/视频讲解：代码随想录

 347.前 K 个高频元素  （一刷至少需要理解思路）

大/小顶堆的应用， 在C++中就是优先级队列 

本题是 大数据中取前k值 的经典思路，了解想法之后，不算难。

题目链接/文章讲解/视频讲解：代码随想录

2301_82038730
关注
代码随想录算法训练营第13天 | 239. 滑动窗口最大值 347.前 K 个高频元素
Chloe0123的博客
06-03 215
239. 滑动窗口最大值。347.前 K 个高频元素。
代码随想录算法训练营第十三天|239. 滑动窗口最大值 347.前 K 个高频元素
滋滋牛排味的博客
05-20 342
踩坑：一开始觉得很简单，暴力求解即可，之后看了视频，学习了思路。因为先看了视频，所以没踩什么坑思路：核心是怎么维护窗口内的数。固定窗口每次向后移动一格的行为很像队列，所以考虑使用队列这一数据结构。队列在push元素时，判断队尾元素是否大于新元素，若小于则pop队尾元素（），直到队尾大于等于新元素，再将新元素push，即保持队列中元素的递减（非严格）。这样可以将窗口内最大的元素保持在队首。pop时需要判断队首元素与窗口抛弃的元素是否相等，相等才pop，不相等说明在之前push阶段已经pop了。
代码随想录算法训练营第十三天｜239. 滑动窗口最大值 347. 前 K 个高频元素
m0_58067179的博客
06-27 224
思路：用三个函数实现可取最大值的单调队列。push元素时将队列中比该元素大的都移除，保证队列单调递减；pop元素时，只有当该元素与最大元素（队头）相等时，该元素存在队列中，移除该元素。最大元素始终在队头。思路：使用unordered_map存放数据出现的频率；遍历map，使用小顶堆维护两个出现频率最高的值和频率；最后按降序存放输出数据。注意：小顶堆的定义；最后清空小顶堆数据。
代码随想录算法训练营第十三天|239.滑动窗口最大值 347.前 K 个高频元素
weixin_74976519的博客
05-01 1586
窗口移动时，若移除的元素是队首元素，就将其弹出，若不是，说明这个元素因为较小已经被移出队列了，就不用再管它。插入元素时，若插入的元素大于前面元素，删除前面元素。push(value)：如果push的元素value大于入口元素的数值，那么就将队列入口的元素弹出，直到push元素的数值小于等于队列入口元素的数值为止。pop(value)：如果窗口移除的元素value等于单调队列的出口元素，那么队列弹出元素，否则不用任何操作。首先将前k个元素依次进行入队操作，若插入元素大于前面元素，就删除前面元素。
代码随想录算法训练营第十三天| 239. 滑动窗口最大值 347.前 K 个高频元素
qq_22081185的博客
09-04 174
题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html347.前 K 个高频元素 （一刷至少需要理解思路）题目链接/文章讲解/视频讲解：https://programmercarl.com/0347.%E5%89%8DK%E4%B8%AA%E9%AB%98%E9%A2%91%E5%85%83%E7%B4%A0.html总结。
代码随想录算法训练营第十三天 | 239. 滑动窗口最大值 347.前 K 个高频元素
zhang1282882326的博客
03-20 1130
pop，即将窗口最左边的元素出列，出列方向是front（左边），每次pop时，需要传入x，因为不确定需要pop的元素是否还在队列里，有可能已经在之前push的操作中移除了，只需要判断一下x==que.front() ，是的话que.pop_front()，否则不需要操作。对于队列里的元素来说，我们看重的不是所有元素，而是只维护窗口里的最大值和可能成为最大值的元素，同时保证窗口里的元素数值是从大到小排列的，如此就能做到当需要求最大值时，从front里查找就可以了。这种维护元素单调递减的队列叫单调队列。
代码随想录算法训练营第13天 | 239. 滑动窗口最大值 347. 前 K 个高频元素
miracle_world的博客
11-08 1955
栈与队列
代码随想录算法训练营第十三天|239. 滑动窗口最大值 347.前 K 个高频元素（JS写法）
weixin_44776979的博客
03-05 449
题目链接/文章讲解/视频讲解：https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E6%9C%80%E5%A4%A7%E5%80%BC.html：自己写的，但是执行很长的测试用例会超时，一开始我写的是while循环，有点没搞懂，后来在何包蛋的帮助下改成了for循环就对了。时间复杂度O(n*k)：单调队列：单调递减的双端队列。
代码随想录算法训练营第十三天 | 239. 滑动窗口最大值 347.前 K 个高频元素 总结
a20010616的博客
08-21 213
239. 滑动窗口最大值 （一刷至少需要理解思路之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。其他题解：遍历数组，将 数 存放在双向队列中，并用 L,R 来标记窗口的左边界和右边界。队列中保存的并不是真的 数，而是该数值对应的数组下标位置，并且数组中的数要从大到小排序。如果当前遍历的数比队尾的值大，则需要弹出队尾值，直到队列重新满足从大到小的要求。
代码随想录算法训练营第13天|239. 滑动窗口最大值 347.前 K 个高频元素
weixin_43646251的博客
02-08 261
【代码】代码随想录算法训练营第13天|239. 滑动窗口最大值 347.前 K 个高频元素。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第13天 | LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
a976903676的博客
11-08 238
LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
数据结构—排序
2302_81258662的博客
10-03 1077
在数据结构中，排序是一种将数据元素重新排列的过程，通常是为了使它们按照特定的顺序（如升序或降序）组织起来。排序在计算机科学中非常重要，下面是一些常见的数据结构排序方法和它们的特点。
打卡第四天 P1081 [NOIP2012 提高组] 开车旅行
最新发布
hjxxlsx的博客
10-06 281
【代码】打卡第四天 P1081 [NOIP2012 提高组] 开车旅行。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
m0_57859086的博客
10-01 1199
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
【理论科学与实践技术】数学与经济管理中的学科与实用算法
wnm23的专栏
10-02 772
在现代商业环境中，数学与经济管理的结合为企业提供了强大的决策支持。本文将介绍几个主要学科，包括数学基础、经济学模型、管理学及风险管理，并探讨相关的实用算法和这些算法在中国及全球知名企业中的实际应用。
算法：按既定顺序创建目标数组
AWSDN的博客
09-29 302
本文主要介绍按既定顺序创建目标数组问题
数据结构（链表的操作算法）
m0_61903191的博客
09-30 514
编写一个程序exp2_2.cpp,采用单链表表示集合(假设同一个集合中不存在重复素)，将其按递增方式排序，构成有序单链表，并求这样的两个集合的并、交和差。(2)依次采用尾插法插入a、b、c、d、e元素。(8)在第4个元素位置上插人1元素。(10)删除单链表h的第3个元素。(6)输出单链表h的第3个元素。(5)判断单链表h是否为空。(4)输出单链表h长度。(7)输出元素a的位置。(1)初始化单链表h。(11)输出单链表h。(12)释放单链表h。(3)输出单链表h。(9)输出单链表h。
代码随想录算法训练营第二十二天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值