代码随想录算法训练营十三天 ｜● 239. 滑动窗口最大值● 347.前 K 个高频元素

最新推荐文章于 2024-05-08 22:04:44 发布
最新推荐文章于 2024-05-08 22:04:44 发布
阅读量68 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/C_truth/article/details/130455993
版权

239. 滑动窗口最大值

该题目使用一种既不像stack又不像queue的东西，代码随想录里面说是单调队列；是单调递减，但不像队列。

347.前 K 个高频元素

较为简单，就是用map计算频率，再使用小顶堆排序，使用小顶堆比直接用快排要快。堆排序的知识好久没学，已经忘记了；上次学还是大一的时候。

C_truth
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营十三天|● 239. 滑动窗口最大值● 347.前 K 个高频元素
qq_42849900的博客
03-27 49
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。
代码随想录算法训练营第13天 | ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结
henry87653的博客
03-16 104
如果新压入元素比队尾入口元素还要大，那么则新元素“又大又新”，队尾入口元素“永无出头之日”，不可能成为滑动窗口最大值，因此可以直接把队尾元素移除。为了降低新增删除的时间复杂度，只把有可能成为“窗口中最大值”的元素存储在单调队列中，而不是全部k个。有可能成为“窗口中最大值”的元素，满足两个条件：“足够大”是窗口中最大的，“足够新”，必须在滑动窗口中。上述定义的单调队列，可以称之为，找系列元素最值的专用数据结构，在这个系列元素本身新增删除的时候，仍然可以以O(1)的时间找到最值。每次新进窗口的元素，也即需要。
代码随想录算法训练营第13天|● 239. 滑动窗口最大值● 347.前 K 个高频元素
sinat_31325467的博客
04-15 210
用一个队列维持最大值，对于有可能当最大值的进队列，用入口元素维持队列的元素递减。这里要用到deque,用list超时 注意deque的pop和popleft。堆用最小堆（弹出最小，留下最大）（堆就是二叉树 后面看二叉树堆怎么写）这里引用了heapq heapq的内置函数要看熟。要用到堆，搞一个优先级队列。
代码随想录算法训练营 day13 || 239. 滑动窗口最大值，347. 前K个高频元素
旭
01-08 831
解题状态：第一题在有了单调队列的思路后自行实现；第二题未能解出。239. 滑动窗口最大值思路：本题官方题解以及代码随想录所给出的代码中都用到了Deque这种双向队列，双向队列是一种首尾皆可出队与入队的特殊队列。这种工具非常值得学习，特别是我这个不会的人。回到这道题，由于我对双向队列的陌生，我认为与大多数栈与队列题目类似，栈与队列仅仅是一种数据存储的工具，因此可以采用任何容器结合静态指针实现栈与队列的模拟，甚至在一定程度上，会比声明Stack与Queue结构来的更加具有时间效率。
代码随想录算法训练营第十三天| 239.滑动窗口最大值、347.前K个高频元素
weixin_44041958的博客
03-20 844
个最高频次的元素的数组时，从数组后面开始加入元素，先弹出的是堆的根，出现次数少，后面弹出的出现次数多，这样最终该数字是从大到小返回的。个元素中出现次数最少的那个)时，弹出队头(小顶堆的根结点)，即把堆里出现次数最少的那个删除，再加入当前元素即可。b表示在数组中的出现次数，出现次数按从队头到队尾的顺序是从大到小排，出现次数最多的在队头(相当于大顶堆)。在数组中的出现次数，出现次数按从队头到队尾的顺序是从大到小排，出现次数最多的在队头(相当于大顶堆)。个元素的数组，再加入优先级队列。Lambda 表达式。
代码随想录算法训练营第十三天 | LeeCode 239. 滑动窗口最大值，347.前 K 个高频元素
thels_的博客
02-05 1007
寻找前k个最大元素流程如图所示：（图中的频率只有三个，所以正好构成一个大小为3的小顶堆，如果频率更多一些，则用这个小顶堆进行扫描）定义：priority_queue//默认是大顶堆Type 就是数据类型，Container 就是容器类型（Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。
代码随想录算法训练营第13天| LeetCode 239. 滑动窗口最大值 347.前 K 个高频元素
贵有恒何必三更眠五更起 最无益只怕一日曝十日寒
07-10 126
接着遍历了哈希表，如果堆的大小小于 k，就将当前元素加入堆中。否则，如果当前元素的频率大于堆顶元素的频率，就用当前元素替换堆顶元素。最后将堆中的元素取出，这就是出现频率最高的 k 个元素。遍历整个输入数组，对于数组中的每个元素，如果队列不为空且队列头部的元素已经不在窗口中，就将其从队列中删除。然后从队列尾部开始，删除所有小于当前元素的元素。最后，如果遍历到的元素已经是窗口的最后一个元素，那么将队列头部的元素添加到结果数组中。这是因为队列头部的元素总是当前窗口中的最大元素。在遍历结束后，返回结果数组即可。
代码随想录算法训练营第十三天|239. 滑动窗口最大值、347.前 K 个高频元素
qq_51395785的博客
02-05 1015
【代码】代码随想录算法训练营第十三天|239. 滑动窗口最大值、347.前 K 个高频元素
代码随想录算法训练营第十三天 |239. 滑动窗口最大值、347.前 K 个高频元素
PAI13的博客
05-02 214
这两天玩的有点狠，一直没打卡。。。现在补打卡喽这部分对我而言有些难理解，一刷的话需要理解一下做题思路目前没有去学习大根堆和小根堆，找时间学习一下。
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
代码随想录-八股文 pdf
04-25
代码随想录-八股文 pdf
代码随想录知识星球精华 最强⼋股⽂
04-28
代码随想录知识星球精华（最强⼋股⽂） 这份PDF总结了 代码随想录知识星球 的全部精华内容，覆盖了⼏乎程序员学习必备的内容。 知识星球⾥很多录友拿到了⼤⼚offer，包括科班 和 ⾮科班的，⽽他们的每⽇学习总结都是...
笔试强训-day17_T2 十字爆破
weixin_46186903的博客
05-03 824
模拟即可，但是由于数据量过⼤，我们可以提前把每⼀⾏以及每⼀列的和存起来，⽅便统计总和。解法二：提前把每⼀⾏以及每⼀列的和存起来，然后输入输出使用快速的IO方式，解答如下所示。解法一：暴力遍历，这种方法很容易想到，并且也容易编写出代码，但是会超时。因为1+2+3=6，1+2+4=7，1+3+4=8，2+3+4=9。牛牛选择一个方格，可以得到和这个方格同行、同列的所有数之和的得分。现在牛牛想知道下一步选择每个格子的得分情况，你可以帮帮他吗？m个方格，每个方格中有一个整数。
LeetCode 35.搜索插入位置
最新发布
tus00000的博客
05-08 166
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。输入: nums = [1,3,5,6], target = 5。输入: nums = [1,3,5,6], target = 2。输入: nums = [1,3,5,6], target = 7。此算法时间复杂度为O(logn)，空间复杂度为O(1)。请必须使用时间复杂度为 O(log n) 的算法。nums 为 无重复元素 的 升序 排列数组。
异或思想的算法题
aaa114514aaaa的博客
05-02 2083
有关异或思想的两道题目的详细解析和代码实现。 1.消失的数字（简单） 2.只出现一次的数字（较难）
【算法】高精度乘法
m0_73209194的博客
05-02 506
高精度乘法
代码随想录算法训练营第二十二天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值