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

最新推荐文章于 2024-11-16 14:46:58 发布
最新推荐文章于 2024-11-16 14:46:58 发布
阅读量2k 收藏 2
点赞数 21
文章标签： leetcode 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_2847443402/article/details/136049316
版权
本文介绍了如何使用单调队列解决LeetCode中的滑动窗口问题（239题），以及如何利用优先级队列（大顶堆/小顶堆）来找出前K个高频元素（347题）。视频教程详细讲解了这两种数据结构在算法中的实际应用和代码实现。
摘要由CSDN通过智能技术生成

目录

LeetCode 239. 滑动窗口最大值

文章讲解：代码随想录(programmercarl.com)

视频讲解：单调队列正式登场！| LeetCode：239. 滑动窗口最大值_哔哩哔哩_bilibili

思路

​​​​​​LeetCode 347.前 K 个高频元素

文章讲解：代码随想录(programmercarl.com)

视频讲解：手把手带你学会操作链表 | LeetCode 19.删除链表的倒数第N个节点_哔哩哔哩_bilibili

思路

总结

代码如下：

 

代码如下：

 

A_2847443402
关注
代码随想录算法训练营第13天 | LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
a976903676的博客
11-08 285
LeetCode 239. 滑动窗口最大值，347.前 K 个高频元素，总结
【代码随想录训练营】【Day12休息】【Day13】第五章｜栈与队列｜239. 滑动窗口最大值｜347.前 K 个高频元素｜总结
士多啤梨先生の博客
02-13 2080
【代码随想录训练营】【Day12休息】【Day13】第五章｜栈与队列｜239. 滑动窗口最大值｜347.前 K 个高频元素｜总结
代码随想录算法训练营第十三天| LeetCode 239. 滑动窗口最大值、LeetCode 347. 前 K 个高频元素
qq_64336203的博客
03-19 1184
一些单调队列和优先队列的应用。
代码随想录算法训练营第13天| LeetCode 239. 滑动窗口最大值 347.前 K 个高频元素
贵有恒何必三更眠五更起 最无益只怕一日曝十日寒
07-10 227
接着遍历了哈希表，如果堆的大小小于 k，就将当前元素加入堆中。否则，如果当前元素的频率大于堆顶元素的频率，就用当前元素替换堆顶元素。最后将堆中的元素取出，这就是出现频率最高的 k 个元素。遍历整个输入数组，对于数组中的每个元素，如果队列不为空且队列头部的元素已经不在窗口中，就将其从队列中删除。然后从队列尾部开始，删除所有小于当前元素的元素。最后，如果遍历到的元素已经是窗口的最后一个元素，那么将队列头部的元素添加到结果数组中。这是因为队列头部的元素总是当前窗口中的最大元素。在遍历结束后，返回结果数组即可。
代码随想录算法训练营第十三天|LeetCode239.滑动窗口最大值|LeetCode347.前k个高频元素
qq_44929080的博客
05-01 131
基本思路：由于我们需要求出的是滑动窗口的最大值，如果当前的滑动窗口中有两个下标 i 和 j，其中 i 在 j 的左侧（i
代码随想录算法训练营第十三天|LeetCode239.滑动窗口最大值、LeetCode347.前K个高频元素
qq_42498113的博客
03-03 156
代码随想录算法训练营第十三天|LeetCode239.滑动窗口最大值、LeetCode347.前K个高频元素
代码随想录算法训练营第十三天| LeetCode 239. 滑动窗口最大值、347. 前 K 个高频元素
m0_46372932的博客
12-12 494
LeetCode 239. 滑动窗口最大值、347. 前 K 个高频元素
代码随想录算法训练营第十三天| LeetCode239. 滑动窗口最大值、LeetCode347.前 K 个高频元素
weixin_48323589的博客
10-24 278
代码随想录算法训练营第十三天| LeetCode239. 滑动窗口最大值、LeetCode347.前 K 个高频元素
代码随想录算法训练营第十三天 | Leetcode 239. 滑动窗口最大值、 347.前 K 个高频元素
shajiangrang2567的博客
04-19 173
直到看到代码随想录里卡哥所写的“其实队列没有必要维护窗口里的所有元素，只需要维护有可能成为窗口里最大值的元素就可以了，同时保证队列里的元素数值是由大到小的”，才醍醐灌顶。这种单调队列的数据结构，要自己去实现一个，然后再每一次移动窗口时，一个数组元素进，一个数组元素出，这样的话，nums数组里每一个元素最多被push和pop各一次，时间复杂度为O(n)。优先级队列是一个披着队列外衣的堆，因为优先级队列对外接口只是从队头取元素，再无其他取元素的方式，看起来就是一个队列。
代码随想录算法训练营第13天| Leetcode 239. 滑动窗口最大值、347.前 K 个高频元素
Camellia__Wang的博客
01-22 1114
今天的题目思维难度有点大，虽然只有两道题，但是还是花了很多时间。最后，如果文章有错误，请在评论区或私信指出，让我们共同进步！
leetcode 239. 滑动窗口最大值
12-22
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例: 输入: nums = [1,3,-1,-...
asshead123#my-leetcode#数组（滑动窗口）-239. 滑动窗口最大值[困难]1
07-25
示例 1：输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 31 3
ruoruochen#front-end-note#【leetcode 239】滑动窗口最大值1
07-25
示例 1：输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 31 3
力扣 LeetCode 239. 滑动窗口最大值（Day5：栈与队列）
qq_61504864的博客
11-15 245
可以把 peek() 改为 peekFirst() ，虽然是一个意思，但看起来更加清楚，对于双端队列能更清晰地表述具体操作。始终维护deque的头元素为最大值，后面来的值更大就会逐一清除前面比它小的值。
LeetCode:448找到所有数组中消失的数字——Java哈希表&布尔数组
2301_78566776的博客
11-16 341
最直观的思路是使用哈希集合存储数组 nums 中出现的所有整数，然后遍历 1 到 n 的每个整数并判断是否在哈希集合中，如果一个整数不在哈希集合中则该整数是消失的数字，将该整数添加到结果中。中的数字，并以数组的形式返回结果。数组中对应索引位置的值设置为。如果某个索引位置的值是。中未出现，将其添加到结果列表。，则表示该索引（即数字）在。，表示该索引（即数字）在。
力扣题目解析--有效的括号
wxtg1921的博客
11-13 1041
学者在最初接触的这道题的时候，刚开始的想法就是利用地图查找法来进行匹配，但是那样写的代码太过于臃肿，而且出了问题。然后经过学习，认为地图查找法可以使用，但是需要辅助。于是利用栈来辅助判断括号。1.栈（下面来详细介绍一下占数组之间有何特点和优点，这样可以帮助我们更加正确的认识这样的使用，在以后解决问题的过程中，我们可以正确的使用栈的特点和优点。如果是左括号，它会在。提供的一个成员函数，用于检查键。，判断字符串是否有效。中找到对应的右括号。
LeetCode77：组合
最新发布
Ricky_youngone的博客
11-16 85
这个题目其实也就是一个很经典的一个回溯算法题目，回溯有三部曲，第一个就是确定要传进去的参数，第二个就是需要确定结束条件，第三个就是写进入单层循环的条件语句。
力扣515：在每个树行中找最大值
m0_56332819的博客
11-13 209
力扣515：在每个树行中找最大值。C语言
力扣 LeetCode 349. 两个数组的交集（Day3：哈希表）
qq_61504864的博客
11-13 254
注意使用set.contains判断是否已有该值。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值