代码随想录算法训练营（23/5/21）,LeetCode 239.滑动窗口最大值，LeetCode 347.前K个高频元素

最新推荐文章于 2024-10-02 22:45:05 发布
最新推荐文章于 2024-10-02 22:45:05 发布
阅读量65 收藏
点赞数
文章标签： 算法 leetcode 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_65169469/article/details/130935066
版权
文章探讨了两道LeetCode题目，分别是239号题——使用栈和队列解决滑动窗口最大值问题，以及347号题——如何找出数组中前K个高频元素。解题策略涉及到数据结构和算法，如队列的特性利用以及频率统计与排序。作者分享了个人的学习进度，表示尽管面临大学生期末作业的压力，但仍将持续努力更新博客。
摘要由CSDN通过智能技术生成

LeetCode 239.滑动窗口最大值

题目链接：力扣

这道题目要理解栈和队列的知识，这道题关于队列的知识，如果把窗口的元素都放在队列里，窗口移动的时候，队列需要弹出元素，其实队列没有维护窗口里的所有的元素，还需要维护成为窗口里的最大值得元素就可以，那么保证队列里的元素数组是由大到小

LeetCode 347.前K个高频的元素

题目链接： 力扣

这道题主要涉及如下内容：

1.要统计元素出现的频率

2.对频率排序

3.找出前K个高频的元素

我已经一个星期没有写博客，也没有打卡，大学生要赶期末作业，大学生生活不易啊，期末作业是 大作业，我要努力加油，把博客补上

Y加油
关注
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
php-leetcode题解之滑动窗口最大值.zip
06-09
"滑动窗口最大值"是算法题目中的一个经典主题，它涉及到了数组处理和高效数据结构的运用。 滑动窗口最大值问题通常要求我们在一个数组中找到一个固定大小的窗口，并在这个窗口内寻找最大值，同时窗口会不断地向右...
代码随想录算法训练营第十三天| LeetCode 239. 滑动窗口最大值、LeetCode 347. 前 K 个高频元素
qq_64336203的博客
03-19 1158
一些单调队列和优先队列的应用。
代码随想录算法训练营第 11 天 | LeetCode150. 逆波兰表达式求值 LeetCode239. 滑动窗口最大值 LeetCode347.前 K 个高频元素
2301_79647020的博客
07-14 1204
本章重点1、用队列实现栈2、用站实现队列3、栈的应用：逆波兰式、有效括号4、队列应用：滑动窗口最大值5、优先队列：本质是大顶堆和小顶堆，前k个高频元素。
代码随想录算法训练营第十三天|LeetCode239.滑动窗口最大值、LeetCode347.前K个高频元素
qq_42498113的博客
03-03 137
代码随想录算法训练营第十三天|LeetCode239.滑动窗口最大值、LeetCode347.前K个高频元素
代码随想录算法训练营第十三天| LeetCode 239. 滑动窗口最大值、347. 前 K 个高频元素
m0_46372932的博客
12-12 463
LeetCode 239. 滑动窗口最大值、347. 前 K 个高频元素
代码随想录算法训练营第13天| LeetCode 239. 滑动窗口最大值 347.前 K 个高频元素
贵有恒何必三更眠五更起 最无益只怕一日曝十日寒
07-10 201
接着遍历了哈希表，如果堆的大小小于 k，就将当前元素加入堆中。否则，如果当前元素的频率大于堆顶元素的频率，就用当前元素替换堆顶元素。最后将堆中的元素取出，这就是出现频率最高的 k 个元素。遍历整个输入数组，对于数组中的每个元素，如果队列不为空且队列头部的元素已经不在窗口中，就将其从队列中删除。然后从队列尾部开始，删除所有小于当前元素的元素。最后，如果遍历到的元素已经是窗口的最后一个元素，那么将队列头部的元素添加到结果数组中。这是因为队列头部的元素总是当前窗口中的最大元素。在遍历结束后，返回结果数组即可。
代码随想录算法训练营第十三天| LeetCode239. 滑动窗口最大值、LeetCode347.前 K 个高频元素
weixin_48323589的博客
10-24 262
代码随想录算法训练营第十三天| LeetCode239. 滑动窗口最大值、LeetCode347.前 K 个高频元素
代码随想录算法训练营第13天 | Leetcode239.滑动窗口的最大值、Leetcode347.前k个高频元素
m0_73072282的博客
11-06 70
再用一个容量为k的小顶堆扫描这个map，以频率为标准，扫描所有频率的数值，那么每次的根节点就是出现频率最少的。在遍历这个map的过程中，输出的根节点是从小到大的，最后返回的数组，倒序输出就好。先用一个map来扫描这个数组，下标是元素值，map所存储的元素是元素值出现的次数。
代码随想录算法训练营第十天|LeetCode150. 逆波兰表达式求值；LeetCode 239. 滑动窗口最大值；LeetCode 347.前 K 个高频元素
summersnowzgq的博客
06-20 738
什么是逆波兰表达式？即，后缀表达式。如：[“4”, “13”, “5”, “/”, “+”] 等价于中缀表达式4 + 13 / 5运算符会与其左边两个数字进行运算，并将结果参与下一个运算符的运算。遍历字符串数组，当获取到数字时加入栈中；当获取到运算符时，将栈顶及之后的两个数字pop()出进行运算符的计算，并将计算结果添加到栈中继续参与判断计算。直到最后，栈中只剩下一个数字，该值就是表达式的最终值。
代码随想录算法训练营第十三天 | Leetcode 239. 滑动窗口最大值、 347.前 K 个高频元素
shajiangrang2567的博客
04-19 150
直到看到代码随想录里卡哥所写的“其实队列没有必要维护窗口里的所有元素，只需要维护有可能成为窗口里最大值的元素就可以了，同时保证队列里的元素数值是由大到小的”，才醍醐灌顶。这种单调队列的数据结构，要自己去实现一个，然后再每一次移动窗口时，一个数组元素进，一个数组元素出，这样的话，nums数组里每一个元素最多被push和pop各一次，时间复杂度为O(n)。优先级队列是一个披着队列外衣的堆，因为优先级队列对外接口只是从队头取元素，再无其他取元素的方式，看起来就是一个队列。
leetcode 239. 滑动窗口最大值
12-22
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例: 输入: nums = [1,3,-1,-...
java-leetcode题解之第347题前K个高频元素.zip
06-12
在提供的zip文件中，`java_leetcode题解之第347题前K个高频元素`可能包含了Java代码实现，它可能使用了上述策略或其它类似的算法来解决问题。通过阅读和理解这段代码，你可以更好地掌握这个问题的解决方法，并且加深...
排序算法之归并排序
qq_64039411的博客
10-01 495
需要注意的是，在实际应用中，归并排序的空间复杂度较高，需要额外的空间来存储临时数组。如果对空间复杂度有要求，可以考虑使用其他排序算法。归并排序是一种分治算法，它将一个数组分成两个子数组，然后递归地对子数组进行排序，最后将两个有序的子数组合并成一个有序的数组。归并排序的时间复杂度是O(nlogn)，其中n是数组的长度。它是一种稳定的排序算法，适用于各种数据类型的排序。合并排序的关键在于合并操作。
＜使用生成式AI对四种冒泡排序实现形式分析解释的探讨整理＞
m0_57859086的博客
10-01 1127
/冒泡排序实现1——不常用（这个版本两层for循环分别是i++、j++）// 声明三个整型变量i、j和temp用于循环控制和交换元素for (i = 0;i < n - 1;i++) { // 外层循环，从数组的第一个元素开始遍历到倒数第二个元素j < n;j++) { // 内层循环，从当前外层循环位置的下一个元素开始遍历到最后一个元素if (A[i] > A[j]) { // 如果当前元素大于下一个元素// 将当前元素存储到临时变量temp中// 将下一个元素赋值给当前元素。
算法：按既定顺序创建目标数组
AWSDN的博客
09-29 240
本文主要介绍按既定顺序创建目标数组问题
DAY17||654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索 |
2301_79865280的博客
09-29 1306
给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例 ：构造二叉树一定要，因为要先找到中，才能分割左右子树。本题图解思路：本题做过上一题构建数组确实变得容易很多。代码优化方向有，不用每次找左右子树的时候构建新的数组的话效率就会高很多。（即直接用下标索引直接在原数组上操作）关于加不加if的问题，如果允许空节点进入递归，就不加。
【韩顺平Java笔记】第6章：数组、排序和查找
最新发布
随手写写
10-02 715
排序是将多个数据，依指定的顺序进行排列的过程。
滑动窗口算法详解与LeetCode实战
通过这个模板和例子，你可以看到滑动窗口算法如何应用到不同的LeetCode问题中。熟悉这个框架并理解其核心逻辑，有助于你在面对类似问题时快速解决问题。记住，关键在于理解何时扩展窗口，何时收缩窗口，并根据具体...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值