Leetcode—t.347：找出前k个出现频率最高的数。

最新推荐文章于 2025-09-11 08:00:00 发布
原创 最新推荐文章于 2025-09-11 08:00:00 发布 · 473 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #排序算法 #java

博客介绍了一种解题思路，尝试运用桶排序方法，将数字出现的次数存储到对应桶数组的下标中，涉及排序算法和Java语言。

思路：尝试用桶排序，把数字出现的次数存到对应桶数组的下标中。
在这里插入图片描述

Swift 实战：用堆结构高效搞定 LeetCode 347 前 K 个高频元素
网罗天下方法，方便你我开发！！！
08-06 878
你有没有遇到过这样一个需求：从一堆数据里找出“出现次数最多的前 K 个元素”？不管是评论区里找最热话题，还是电商数据分析中筛选热门商品，这种“前 K 高频元素”都是非常典型的场景。 LeetCode 347 这道题就完美地还原了这个需求。今天我们用 Swift 带大家写一个实战 Demo，讲清楚“哈希表 + 小顶堆”的高效解法，并且看看它在实际项目中的应用。
LeetCode 1146. 快照数组【哈希表+二分查找】中等
memcpy0的博客
04-27 937
本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。。
求数组元素的前K个高频元素
ibianma的博客
08-23 603
给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 要求时间复杂度必须优于O(nlogn) 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 思路一：数组排序 利用Map集合统计数组元素各自出现的频率，将结果放入数组进行排序。 代码如下： public int[] topKFrequent(int[] nums, int k) { Map<Int
数组中出现次数最多的K个数
Coding Husky
08-27 5163
前几天面试Google，已挂。今天仔细思考了面试中一道没写出来的题，发现也并不难。诶，只能怪当时脑抽了。题目大意给定一个巨大的无序数组，输出数组中出现次数最多的K个数。比如：（为了方便看，暂且排了序）1,1,1,2,2,3,4,5,6,7,7,7,8,8,8,8 输出：8,7,1 （顺序无关紧要） 解决方法Step 1. 用哈希表统计出各个元素出现次数 - count()Step 2. 用容量为K的
求有N个元素的数组中前k个最大的数？(N>=k)（python实现）
01-20
求有N个元素的数组中前k个最大的数？(N>=k) 方法一：排序法 可以先将数组排序，然后再截取前k个最大的数，利用归并排序或者快速排序等排序方式，该方法平均时间复杂度为O(N*logN) 方法二：部分排序法 由于只需要找出前k大的数，因此没必要对数组中所有的元素排序，可以采用部分排序的方式。具体思路为：第一次先遍历数组找到最大的数，第二次遍历从剩下的数组中找到最大的数（在整个数组中第二大的数）…共需遍历k次，这种方法的时间复杂度为O(N*k) 方法三：综合法 该方法思路是： （1）维护一个大小为k的小顶堆（降序排列，堆顶元素最小），用来存储前k个最大的数，堆顶保存了堆中最小的数； （2）每次遍
erlang算法系列-leetclode-2190. 数组中紧跟 key 之后出现最频繁的数字（简单）
smallbire的专栏
03-15 491
leetcode第 73 场双周赛解题报告
347. Top K Frequent Elements（找出数组中出现次数最多的前k个元素）
Alan_Xiang的博客
11-16 2609
Given a non-empty array of integers, return the k most frequent elements. For example, Given [1,1,1,2,2,3] and k = 2, return [1,2]. Note:  You may assume k is always valid, 1 ≤ k ≤ number
【中等】力扣算法题解析LeetCode395：至少有 K 个重复字符的最长子串
最新发布
ylumwd的博客
09-11 1230
LeetCode 395题要求找到字符串中最长的连续子串，使得其中每个字符的出现次数均不少于给定整数k。通过分治策略高效解决：统计字符频率，以不满足条件的字符为分割点递归处理子串，合并结果取最大值。时间复杂度优化至O(26*n)，空间复杂度O(1)。代码使用Java实现，处理边界条件如k=1或无解情况，确保高效性。点击底部名片获取完整源码。 关键词： 最长子串、字符频率、分治、滑动窗口、递归优化
LeetCode 1838. 最高频元素的频数 /76. 最小覆盖子串/727. 最小窗口子序列（动规，难）
windyjcy的博客
07-21 262
1838. 最高频元素的频数 2021.7.19 又是新的一周 题目描述 元素的 频数 是该元素在一个数组中出现的次数。 给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。 执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。 示例 1： 输入：nums = [1,2,4], k = 5 输出：3 解释：对第一个元素执行 3 次递增操作，对第二个元素执 2 次递增操作，此时 nums = [4,4,4] 。 4 是数组
力扣hot100 | 堆 | 215. 数组中的第K个最大元素、347. 前 K 个高频元素、128. 最长连续序列
m0_56231308的博客
09-01 854
给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例 1:输入: [3,2,1,5,6,4], k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6], k = 4输出: 4。
JAVA算法：寻找出现频率最高的K个元素（JAVA版本）
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
06-12 2543
JAVA算法：寻找出现频率最高的K个元素（JAVA版本） 给定一个非空的整数数组，返回其中出现频率前k高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 说明： 你可以假设给定的k总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间...
找出数组中出现次数最多的前k个元素[leetcode题]
weixin_33716154的博客
07-31 1980
为什么80%的码农都做不了架构师？>>> ...
[每日一题]127：出现频率最高的前 K 个元素（LeetCode：前 K 个高频元素）
AngelDg的博客
04-06 1807
文章目录题目描述题解思路相关测试题 题目描述 有一个不为空且仅包含正整数的数组，找出其中出现频率最高的前 K 个数，时间复杂度必须在 O(n log n) 以内。 行数据包括两部分，一个正整数数组（数字间 ‘,’ 分隔）和一个正整数 K （1 ≤ K ≤ 数组长度），数组和 K 之间有一个空格。 输出包含前 K 个出现频率最高的数（出现频率相同时，较小的数在前），用 ', ’ 分隔，保证升序排列。 示例 1: 输入：1,1,1,2,2,3 2 输出：1,2 题解思路 首先遍历整个数组，并使用哈希表记录每
LeetCode——剑指 Offer II 060. 出现频率最高的 k 个数字
weixin_44750790的博客
09-07 368
哈希表 优先队列
leetcode 347 找出数组中最常出现的k个数
qq_40303869的博客
08-20 230
class Solution { public: using iipair=pair<int,int>; //定义pair<K,T>的类型别名 class functortocomp //以函数对象去自定义谓词 { public: bool operator()(const iipa...
LeetCode 剑指 Offer II 060. 出现频率最高的 k 个数字
Datao_csdn的博客
05-05 868
LeetCode 剑指 Offer II 060. 出现频率最高的 k 个数字 文章目录LeetCode 剑指 Offer II 060. 出现频率最高的 k 个数字题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目 题目描述 给定一个整数数组 nums 和一个整数 k ，请返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。   示例 1:   输入: nums = [1,1,1,2,2,3], k = 2   输出: [1,2] 剑指 Offer
【leetcode】c++求数组中出现频率最多的 k 个数
vict_wang的博客
03-19 5020
文章目录题目描述解题思路利用``unordered_map``和``priority_queue``实现``unordered_map``解释``priority_queue``解释 来源：https://leetcode.com/problems/top-k-frequent-elements/discuss/81624/C%2B%2B-O(n-log(n-k))-unordered_map-a...
leetcode 347. Top K Frequent Elements（前k个频率最高的元素）
蓝羽飞鸟的博客
04-08 328
数组模拟hashMap, 数组反向操作
【leetcode】出现频率最高的 k 个数字
weixin_44627672的博客
10-04 960
优先级队列、TopK、优先级队列排序数组、堆
LeetCode刷题攻略：从基础到动态规划与数据结构
乘积最大子序列**：给定一个整数数组，找出乘积最大的连续子数组（该子数组中至少包含一个数字）。 **169. 求众数**：给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于n/2的元素。 **189. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值