LeetCode 0347.前k个高频元素【Go】

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

#leetcode #算法

前k个高频元素

题目描述

给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。

示例 1:

输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]

示例 2:

输入: nums = [1], k = 1
输出: [1]

思路

题目要求

  • 给定一个数组和一个整数k
  • 返回数组中出现频率前k高的元素

分两步

  • 统计频率
  • 对频率排序

注意

  • 用map统计数字出现的频率
  • 用sort包函数对频率进行快排

代码

Go
func topKFrequent
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【LeetCode】大厂面试算法真题回忆(126) —— 第 k 个最小码值的字母
zkw54334的博客
09-03 158
给定一个字符串（只包含大小写字母），按照 ASCII 码值从小到大排序，查找第。），输出该字母在原字符串中的位置索引（从 0 开始）。个最小 ASCII 码值的字母（
力扣刷题：前 K 个高频元素（java实现）
谦谦均的博客
12-14 1101
题目：给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 1 <= nums.length <= 105 k 的取值范围是 [1, 数组中不相同的元素的个数] 题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的 进阶：你所设计算法的
【LeetCode】前 K 个高频元素（堆）
m0_57248981的博客
04-01 833
创建一个哈希表，用其存放数组中出现的元素以及每个元素出现的次数，先创建一个类numOfTimes , 其中有两个属性，一个key值，一个k值出现的次数，写一个类numsSortWayOfTimes继承Comparator方法接口，重写compare方法（对numOfTimes对象进行排序比较的方式---key值出现的次数times的大小），建立一个优先级队列大小为k,存储（元素与出现次数的）numOfTimes的对象 遍历队列后就会将出现次数最多的元素对象留在了堆中
【Leetcode hot 100】215.数组中的第K个最大元素
最新发布
10-28 282
输入: [3,2,3,1,2,4,5,5,6], k = 4。输入: [3,2,1,5,6,4], k = 2。请注意，你需要找的是数组排序后的第。你必须设计并实现时间复杂度为。个最大的元素，而不是第。
LeetCode #347 前 K 个高频元素
JUST CODE IT
06-01 426
347. 前 K 个高频元素 给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 1 <= nums.length <= 105 k的取值范围是[1, 数组中不相同的元素的个数] 题目数据保证答案唯一，换句话说，数组中前k个...
go语言刷题：347. 前 K 个高频元素
lanseali的博客
04-14 371
347. 前 K 个高频元素 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] func topKFrequent(nums []int, k int) []int { //nums [1, 1, 4, 2, 2, 3] //创建map bucketmap := make(map[int]int) //初始化最大值
go使用标准库实现堆，及前K个高频元素，滑动窗口的最大值解法
doreen211的博客
07-15 456
堆是一种树形数据结构（完全二叉树），分为大顶堆和小顶堆，顾名思义，大顶堆就是堆顶（第一个元素）始终存放的是这组元素中的最大元素，小顶堆就是堆顶元素是最小元素。如果需要从一组对象中查找或，且，使用堆能够高效率的完成需求。GO中标准库提供了heap的功能，一起看看如何使用吧。...
前 K 个高频元素算法详解：思路、实现与优化
ly1379223878的博客
06-04 987
本文详细解析了求解“前 K 个高频元素”的高效算法。首先通过哈希表统计元素频率（O(n)），然后使用小根堆（O(m log k)）筛选出Top K高频元素，整体复杂度远优于全排序。该方法兼具空间优化（仅维护k大小的堆）和时间效率（动态替换堆顶元素），适用于日志分析、热门统计等实际场景。文章还建议了极端场景下的优化方案（快速选择算法）和分布式扩展思路，提供了清晰的Java实现代码，帮助读者掌握这一经典算法问题的核心解法。
leetcode双人赛-leetcode-go:leetcode-go
06-30
leetcode双人赛 Golang multi-solutions for leetcode 每道题目均有最优算法。...个高频元素 两个数组的交集 两个数组的交集 II 翻转对 数组的相对排序 剑指 Offer 40. 最小的k个数 面试题 08.03. 魔术索引
Go语言实现LeetCode算法与数据结构详解
标题“leetcode最大蓄水量-algorithm-go:记录golang数据结构及leetCode刷题算法”所指的内容，是一个以Go语言（Golang）为实现工具，系统性整理和实践数据结构与LeetCode经典算法题的开源项目。该项目不仅涵盖了基础...
leetcode 347. 前 K 个高频元素 golang实现
tzh_linux的专栏
01-02 525
描述 给定一个非空的整数数组，返回其中出现频率前k高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 说明： 你可以假设给定的k总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) ,n是数组的大小。 思...
leetcode 第347题 前k个高频元素（小顶堆）
weixin_46708094的博客
07-22 287
题目描述： 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。 题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的。 你可以按任意顺序返回答案。 来源
2022-10-15：给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。 你可以按 任意顺序 返回答案。 要求时间复杂度O(N)。 输入: nums = [1,1,1
福大大架构师每日一题
10-15 1万+
力扣上测试了主流语言的运行速度和内存占用。运行速度上，rust最快，go最慢，但跟java差不多。内存占用上，rust最少，go比rust稍微多一点，java最多。2022-10-15：给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。输入: nums = [1,1,1,2,2,3], k = 2。词频统计，bfprt算法。你可以按 任意顺序 返回答案。代码用rust编写。要求时间复杂度O(N)。输出: [1,2]。
2021-11-12：前 K 个高频元素。给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。提示：1 ＜= nums.length ＜=
热门推荐
福大大架构师每日一题
11-12 2万+
2021-11-12：前 K 个高频元素。给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。提示：1 <= nums.length <= 105，k 的取值范围是 [1, 数组中不相同的元素的个数]，题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的。进阶：你所设计算法的时间复杂度 必须 优于 O(n log n) ，其中 n 是数组大小。力扣347。 答案2021-11-12： 门槛堆。小根堆。 代码用gola
给定一个非空的整数数组，返回其中出现频率前 k 高的元素。
weixin_30632899的博客
05-12 1183
def topKFrequent(nums, k): 　　dict={} 　　result=[] 　　for i in nums: 　　　　if i in dict: 　　　　dict[i]+=1 　　　　else: 　　　　dict[i]=1 ...
给定一个非空的整数数组，返回其中出现频率前 k 高的元素。（PHP）
weixin_43840373的博客
05-06 864
力扣练习题（1） <?php //统计数组个数，并返回前k个出现频率最高的数 function count_char($arr, $k) { $countArr = []; $len = count($arr); for ($i = 0; $i < $len; $i++) { //判断键值是否存在 if ( !array_key_...
7.7 前 K 个高频元素
qq_51047851的博客
01-29 710
347 前 K 个高频元素题目给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。思路具体代码实现(C++)模型（知识点） 题目 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 1 <= nums.l
算法---LeetCode 347. 前 K 个高频元素
知北行的博客
04-27 517
1. 题目 原题链接 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 1 <= nums.length <= 105 k 的取值范围是 [1, 数组中不相同的元素的个数] 题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的 进阶：你所设
前 K 个高频元素
weixin_45295612的博客
05-19 325
前 K 个高频元素 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 1 <= nums.length <= 105 k 的取值范围是 [1, 数组中不相同的元素的个数] 题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的 进阶：你所设计
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

熠熠晨曦_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值