训练营第13天|239. 滑动窗口最大值、347.前 K 个高频元素

最新推荐文章于 2024-11-17 14:29:12 发布
最新推荐文章于 2024-11-17 14:29:12 发布
阅读量73 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rain1l/article/details/131632316
版权
文章讨论了在力扣平台上的两道编程题，一是使用双向队列实现滑动窗口最大值的问题，作者发现自己实现的解决方案无法通过所有测试用例，但学习了卡哥的思路后理解了优化点。另一题是找出数组中前K个高频元素，作者表示对此题思路不清晰。
摘要由CSDN通过智能技术生成

239.滑动窗口最大值

题目链接：力扣

思路：思路就是感觉自己做的没啥问题但是力扣就是过不了，很烦

收获：卡哥思路确实有点东西，虽然感觉很麻烦，首先将需要的功能分为几个模块

1.pop，由于本题使用双向队列实现所需功能，因此存在两个新指令push_back，以及que.front,要pop时，首先要判断队列非空，其次要判断要弹出的值是否与队列前端的值想等；

2.push，push的时候要注意判断首先如果队列非空，那么如果新加入的元素比前面的元素大，那么就把前面的元素直接弹出，然后将新加入的元素push即可；

主函数中首先定义了一个对象，随后将前k个元素push进队列中，首先将队列首的第一个最大值push进result数组中，随后就是for循环遍历nums数组，使用pop，push，push_back等函数即可。

347.前K个高频元素

题目链接：力扣

思路：完全没看懂

收获：几乎没有

rain1l
关注
代码随想录算法训练营第13天 | LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
a976903676的博客
11-08 286
LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
【代码随想录训练营】【Day12休息】【Day13】第五章｜栈与队列｜239. 滑动窗口最大值｜347.前 K 个高频元素｜总结
士多啤梨先生の博客
02-13 2080
【代码随想录训练营】【Day12休息】【Day13】第五章｜栈与队列｜239. 滑动窗口最大值｜347.前 K 个高频元素｜总结
算法训练营第13天|239. 滑动窗口最大值 347.前 K 个高频元素 总结
bless_______的博客
06-08 221
以下为如何遍历map的方法，即使用entrySet()将map转化为set，然后通过getKey(),getValue()得到相应的值。这个列表可以弹入元素，弹出元素，获取列表最大值。优先级队列默认为是小顶堆，可以通过写lambda表达式将其设置为大顶堆，下面是小顶堆书写方式。用小顶堆，因为pop最小的元素，所有遍历一遍之后，堆中留下较大的k个元素。如果列表头的元素等于要弹出的元素，那么弹出，否则不动。如果a=b;弹入元素为a，列表尾部元素为b；
代码随想录算法训练营第13天 | 239. 滑动窗口最大值 347.前 K 个高频元素
Chloe0123的博客
06-03 252
239. 滑动窗口最大值。347.前 K 个高频元素。
代码随想录算法训练营第十三天|239. 滑动窗口最大值 347.前 K 个高频元素
滋滋牛排味的博客
05-20 378
踩坑：一开始觉得很简单，暴力求解即可，之后看了视频，学习了思路。因为先看了视频，所以没踩什么坑思路：核心是怎么维护窗口内的数。固定窗口每次向后移动一格的行为很像队列，所以考虑使用队列这一数据结构。队列在push元素时，判断队尾元素是否大于新元素，若小于则pop队尾元素（），直到队尾大于等于新元素，再将新元素push，即保持队列中元素的递减（非严格）。这样可以将窗口内最大的元素保持在队首。pop时需要判断队首元素与窗口抛弃的元素是否相等，相等才pop，不相等说明在之前push阶段已经pop了。
代码随想录算法训练营第十三天|239. 滑动窗口最大值 347.前 K 个高频元素（JS写法）
weixin_44776979的博客
03-05 480
题目链接/文章讲解/视频讲解：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 个高频元素
weixin_74976519的博客
05-01 1616
窗口移动时，若移除的元素是队首元素，就将其弹出，若不是，说明这个元素因为较小已经被移出队列了，就不用再管它。插入元素时，若插入的元素大于前面元素，删除前面元素。push(value)：如果push的元素value大于入口元素的数值，那么就将队列入口的元素弹出，直到push元素的数值小于等于队列入口元素的数值为止。pop(value)：如果窗口移除的元素value等于单调队列的出口元素，那么队列弹出元素，否则不用任何操作。首先将前k个元素依次进行入队操作，若插入元素大于前面元素，就删除前面元素。
代码随想录训练营第十三天|239. 滑动窗口最大值 347. 前 K 个高频元素
Fxxkke的博客
03-13 155
代码随想录训练营第十三天|239. 滑动窗口最大值 347. 前 K 个高频元素
代码随想录算法训练营第十三天| 239. 滑动窗口最大值 347.前 K 个高频元素
qq_22081185的博客
09-04 201
题目链接/文章讲解/视频讲解：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 个高频元素 总结
a20010616的博客
08-21 249
239. 滑动窗口最大值 （一刷至少需要理解思路之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。其他题解：遍历数组，将 数 存放在双向队列中，并用 L,R 来标记窗口的左边界和右边界。队列中保存的并不是真的 数，而是该数值对应的数组下标位置，并且数组中的数要从大到小排序。如果当前遍历的数比队尾的值大，则需要弹出队尾值，直到队列重新满足从大到小的要求。
代码随想录算法训练营第十三天｜239. 滑动窗口最大值 347. 前 K 个高频元素
m0_58067179的博客
06-27 248
思路：用三个函数实现可取最大值的单调队列。push元素时将队列中比该元素大的都移除，保证队列单调递减；pop元素时，只有当该元素与最大元素（队头）相等时，该元素存在队列中，移除该元素。最大元素始终在队头。思路：使用unordered_map存放数据出现的频率；遍历map，使用小顶堆维护两个出现频率最高的值和频率；最后按降序存放输出数据。注意：小顶堆的定义；最后清空小顶堆数据。
代码随想录算法训练营第13天 | 239. 滑动窗口最大值 347. 前 K 个高频元素
miracle_world的博客
11-08 1985
栈与队列
代码随想录训练营第十二天
weixin_53332395的博客
12-19 374
代码随想录训练营第十二天
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 665
代码随想录-035期-算法训练营【博客笔记汇总表】
实时数仓入门训练营：实时计算 Flink 版 SQL 实践
阿里云云栖号
07-15 1371
简介：《实时数仓入门训练营》由阿里云研究员王峰、阿里云资深技术专家金晓军、阿里云高级产品专家刘一鸣等实时计算 Flink 版和 Hologres 的多名技术/产品一线专家齐上阵，合力搭建此次训练营的课程体系，精心打磨课程内容，直击当下同学们所遇到的痛点问题。由浅入深全方位解析实时数仓的架构、场景、以及实操应用，7 门精品课程帮助你 5 天时间从小白成长为大牛！ 本文整理自直播《实时计算 Flink 版 SQL 实践-李麟（海豹）》 视频链接:https://c.tb.cn/F3.0dBssY 内容简.
C++入门基础知识150—【关于C++ 输入/输出运算符重载】
zhaoylzy的博客
11-16 1033
关于【C++输入/输出运算符重载】 一、什么是输入/输出运算符 二、什么是输入输出运算符重载 三、输入输出运算符重载格式 四、输入输出运算符重载参数之间的区别 五、重载提取运算符 >> 和插入运算符
java计算文本相似度算法总结
sunsiny
11-14 913
计算两个字符串之间的最小单字符编辑（插入、删除、替换）次数。这是一种衡量字符串差异性的方法，常用于拼写检查和模糊匹配。：一种基于 Jaro 相似度的改进算法，特别适用于拼写检查和模糊匹配。：计算两个字符串之间的最长公共子序列长度，常用于文本差异比较。：通过计算两个字符串的 n-gram 向量的余弦夹角来评估它们的相似度。：基于子串的字符串相似度计算方法，计算它们共有的Q-gram（长度为Q的连续子串）的数量，然后将这个数量除以两个字符串中Q-gram数量较少的那个，得到相似度的比例。
详解八大排序（三）------（快速排序）
最新发布
2302_80836956的博客
11-17 680
快速排序的本质是找到数组中的中间值，然后从中间值对半二分数组，再从二分之后的两个数组里面找到新的中间值，再二分。直到数组全部二分完成，无法二分之后，再返回数组。那么，问题来了。我们应该如何找到这个中间值呢？下面我会介绍三个找到中间值的方法。
【循环测试试题3】小X与数字三角形
Lonely_Boos的博客
11-16 215
共n行，第i行包含i个正整数，每个整数占五列。读入一个正整数n，输出一个n行的数字三角形。一行一个正整数n，2
LeetCode滑动窗口最大值测试案例：10W数组长度挑战
由于窗口大小是固定的，每次只向右移动一位，因此每次计算窗口内的最大值时，可以不必重新遍历整个窗口内的元素，而是应该在前一次窗口的最大值基础上进行更新。 问题解决思路： 1. 使用双端队列（deque）来存储...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值