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

最新推荐文章于 2024-11-16 21:36:47 发布
最新推荐文章于 2024-11-16 21:36:47 发布
阅读量81 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73072282/article/details/134256122
版权
文章介绍了如何使用map和小顶堆解决LeetCode中的两个问题：滑动窗口内找到最大值，以及找出数组中前K个高频元素。首先统计元素出现次数，然后利用小顶堆按频率排序并输出结果。
摘要由CSDN通过智能技术生成

题目链接：239. 滑动窗口最大值 - 力扣（LeetCode）

题目链接：347. 前 K 个高频元素 - 力扣（LeetCode）

先用一个map来扫描这个数组，下标是元素值，map所存储的元素是元素值出现的次数。

再用一个容量为k的小顶堆扫描这个map，以频率为标准，扫描所有频率的数值，那么每次的根节点就是出现频率最少的。在遍历这个map的过程中，输出的根节点是从小到大的，最后返回的数组，倒序输出就好。

嗨肥肠煎蛋
关注
【代码随想录训练营】【Day12休息】【Day13】第五章｜栈与队列｜239. 滑动窗口最大值｜347.前 K 个高频元素｜总结
士多啤梨先生の博客
02-13 2080
【代码随想录训练营】【Day12休息】【Day13】第五章｜栈与队列｜239. 滑动窗口最大值｜347.前 K 个高频元素｜总结
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
代码随想录算法训练营第十三天| LeetCode 239. 滑动窗口最大值、LeetCode 347. 前 K 个高频元素
qq_64336203的博客
03-19 1185
一些单调队列和优先队列的应用。
代码随想录算法训练营第十三天|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个高频元素
qq_44929080的博客
05-01 131
基本思路：由于我们需要求出的是滑动窗口的最大值，如果当前的滑动窗口中有两个下标 i 和 j，其中 i 在 j 的左侧（i
代码随想录算法训练营第13天| LeetCode 239. 滑动窗口最大值 347.前 K 个高频元素
贵有恒何必三更眠五更起 最无益只怕一日曝十日寒
07-10 227
接着遍历了哈希表，如果堆的大小小于 k，就将当前元素加入堆中。否则，如果当前元素的频率大于堆顶元素的频率，就用当前元素替换堆顶元素。最后将堆中的元素取出，这就是出现频率最高的 k 个元素。遍历整个输入数组，对于数组中的每个元素，如果队列不为空且队列头部的元素已经不在窗口中，就将其从队列中删除。然后从队列尾部开始，删除所有小于当前元素的元素。最后，如果遍历到的元素已经是窗口的最后一个元素，那么将队列头部的元素添加到结果数组中。这是因为队列头部的元素总是当前窗口中的最大元素。在遍历结束后，返回结果数组即可。
leetcode 239. 滑动窗口最大值
12-22
给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例: 输入: nums = [1,3,-1,-...
代码随想录算法训练营第十三天| LeetCode239. 滑动窗口最大值、LeetCode347.前 K 个高频元素
weixin_48323589的博客
10-24 278
代码随想录算法训练营第十三天| LeetCode239. 滑动窗口最大值、LeetCode347.前 K 个高频元素
php-leetcode题解之滑动窗口最大值.zip
06-09
"滑动窗口最大值"是算法题目中的一个经典主题，它涉及到了数组处理和高效数据结构的运用。 滑动窗口最大值问题通常要求我们在一个数组中找到一个固定大小的窗口，并在这个窗口内寻找最大值，同时窗口会不断地向右...
代码随想录算法训练营第十三天|LeetCode239 滑动窗口最大值、LeetCode347 前k个高频元素
m0_74174715的博客
05-20 176
|LeetCode239 滑动窗口最大值、LeetCode347 前k个高频元素
算法：快排(三指针算法)
最新发布
qincjun的博客
11-16 385
快排：三指针算法
C++入门基础知识150—【关于C++ 输入/输出运算符重载】
zhaoylzy的博客
11-16 1018
关于【C++输入/输出运算符重载】 一、什么是输入/输出运算符 二、什么是输入输出运算符重载 三、输入输出运算符重载格式 四、输入输出运算符重载参数之间的区别 五、重载提取运算符 >> 和插入运算符
java计算文本相似度算法总结
sunsiny
11-14 909
计算两个字符串之间的最小单字符编辑（插入、删除、替换）次数。这是一种衡量字符串差异性的方法，常用于拼写检查和模糊匹配。：一种基于 Jaro 相似度的改进算法，特别适用于拼写检查和模糊匹配。：计算两个字符串之间的最长公共子序列长度，常用于文本差异比较。：通过计算两个字符串的 n-gram 向量的余弦夹角来评估它们的相似度。：基于子串的字符串相似度计算方法，计算它们共有的Q-gram（长度为Q的连续子串）的数量，然后将这个数量除以两个字符串中Q-gram数量较少的那个，得到相似度的比例。
1163：阿克曼(Ackmann)函数
呆萌很的博客
11-12 268
1163：阿克曼(Ackmann)函数
数据库范式、MySQL 架构、算法与树的深入解析
lrh35的博客
11-11 1370
在数据库设计中，范式是一系列规则，用于确保数据的组织和存储具有良好的结构、完整性以及最小化的数据冗余。如果不遵循范式设计，数据可能会以平铺式罗列，仅使用冒号、分号等简单分隔。这种方式存在诸多弊端，例如在数据搜索时极为不便，数据修改也会变得十分棘手。由此，范式的概念应运而生。
【循环测试试题3】小X与数字三角形
Lonely_Boos的博客
11-16 202
共n行，第i行包含i个正整数，每个整数占五列。读入一个正整数n，输出一个n行的数字三角形。一行一个正整数n，2
动态规划---算法中的坚持仙蛊
2301_77174919的博客
11-14 591
然后再写代码，如果代码没通过就打印dp数组，看看是不是和自己预先推导的哪里不一样。如果打印出来和自己预先模拟推导是一样的，那么就是自己的递归公式、初始化或者遍历顺序有问题了。如果和自己预先模拟推导的不一样，那么就是代码实现细节有问题。
程序设计方法与实践-变治法
MaverickCoder的博客
11-12 919
变治法就是基于变换的思路，进而使原问题的求解变得简单的一种技术。
转轮数组（C语言实现）
2402_82552926的博客
11-16 304
方法一我们可以先把数字1 2 3 4逆转一下，第二步我们可以逆转一下5 6 7，最后整体逆置一下就会变成上面的数字。begin++;end--;int i = 0;for (i = 0;i < sz;这种方法我们一般都不太好想出来，但是还有简单的方法就是我们开辟一个数组空间出来.
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值