当前位置：首页 > news >正文

【LeetCode 热题100】347：前 K 个高频元素（详细解析）（Go语言版）

news 来源：原创 2025/6/28 0:10:15

🚀 力扣热题 347：前 K 个高频元素（详细解析）

📌 题目描述

力扣 347. 前 K 个高频元素

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

🎯 示例 1：

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

🎯 示例 2：

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

💡 解题思路

本题考察 高频元素统计，涉及 哈希表 和 堆（优先队列） 的应用。我们可以采用以下方法解决：

✅ 方法 1：哈希表 + 小顶堆（推荐，适用于大数据）

思路：

使用哈希表 统计每个元素的出现次数。
使用小顶堆（优先队列） 维护前 k 个高频元素，堆的大小保持在 k。
遍历哈希表，将元素插入小顶堆：
- 如果堆的大小小于 k，直接插入。
- 如果堆的大小等于 k，比较新元素与堆顶元素的频率，若更大则替换堆顶。

⏳ 时间复杂度分析：

统计频率：O(n)
堆操作：O(n log k)
最终取出 k 个元素：O(k log k)
总复杂度：O(n log k)，适用于大规模数据。

💻 Go 实现（小顶堆）

import ("container/heap"
)type Pair struct {num  intfreq int
}type MinHeap []Pairfunc (h MinHeap) Len() int            { return len(h) }
func (h MinHeap) Less(i, j int) bool  { return h[i].freq < h[j].freq } // 小顶堆
func (h MinHeap) Swap(i, j int)       { h[i], h[j] = h[j], h[i] }
func (h *MinHeap) Push(x interface{}) { *h = append(*h, x.(Pair)) }
func (h *MinHeap) Pop() interface{} {old := *hn := len(old)item := old[n-1]*h = old[:n-1]return item
}func topKFrequent(nums []int, k int) []int {freqMap := make(map[int]int)for _, num := range nums {freqMap[num]++}h := &MinHeap{}heap.Init(h)for num, freq := range freqMap {heap.Push(h, Pair{num, freq})if h.Len() > k {heap.Pop(h) // 保持堆大小为 k}}result := make([]int, k)for i := 0; i < k; i++ {result[i] = heap.Pop(h).(Pair).num}return result
}

✅ 方法 2：哈希表 + 快排（适用于小规模数据）

思路：

哈希表统计频率：O(n)
转化为切片后按频率排序：O(n log n)
取前 k 个元素：O(k)

⏳ 时间复杂度分析：

总复杂度：O(n log n)
适用于数据量较小的场景

💻 Go 实现（快速排序）

import "sort"func topKFrequentQuickSort(nums []int, k int) []int {freqMap := make(map[int]int)for _, num := range nums {freqMap[num]++}freqArr := make([][2]int, 0, len(freqMap))for num, freq := range freqMap {freqArr = append(freqArr, [2]int{num, freq})}sort.Slice(freqArr, func(i, j int) bool {return freqArr[i][1] > freqArr[j][1]})result := make([]int, k)for i := 0; i < k; i++ {result[i] = freqArr[i][0]}return result
}

是的，可以补充 桶排序（Bucket Sort） 作为另一种解法。桶排序适用于 元素范围较小 的情况，能够在 O(n) 线性时间内找到前 K 个高频元素。

✅ 方法 3：桶排序（Bucket Sort）

💡 思路

哈希表统计频率：用 map[int]int 统计每个元素的出现次数。
构建桶数组：创建 buckets 数组，其中索引代表元素的频率，索引值存储对应的数字。
从高频向低频遍历桶，找到前 K 个元素。

⏳ 时间复杂度分析

操作	复杂度
统计频率	`O(n)`
分配到桶	`O(n)`
遍历桶	`O(n)`
总复杂度	`O(n)`

💻 Go 代码实现

func topKFrequentBucketSort(nums []int, k int) []int {freqMap := make(map[int]int)for _, num := range nums {freqMap[num]++}// 创建桶，索引代表频率，存储出现该频率的数n := len(nums)buckets := make([][]int, n+1) for num, freq := range freqMap {buckets[freq] = append(buckets[freq], num)}// 逆序遍历桶，找到前 K 个高频元素result := []int{}for i := n; i > 0 && len(result) < k; i-- {if len(buckets[i]) > 0 {result = append(result, buckets[i]...)}}return result[:k] // 只返回前 k 个元素
}

🔥 方法对比总结

方法	时间复杂度	适用场景	备注
哈希表 + 小顶堆	`O(n log k)`	`n` 很大，`k` 很小	适用于大规模数据
哈希表 + 快速排序	`O(n log n)`	`n` 较小，适用于静态数据	代码较简洁
哈希表 + 桶排序	`O(n)`	`n` 适中，元素范围小	适用于频率较分散的情况

🎯 总结

✅ 堆排序 适用于 大数据流处理，时间复杂度 O(n log k)，使用 优先队列（最小堆）。
✅ 快速排序 适用于 静态数据排序，时间复杂度 O(n log n)，代码较简洁。
✅ 桶排序 适用于 元素范围小且频率分散 的情况，时间复杂度 O(n)，是 最快的方法 之一。

💡 如果觉得这篇文章对你有帮助，欢迎点赞 👍、收藏 ⭐、关注 💻，持续分享更多高质量算法题解析！🎯🚀📌

【LeetCode 热题100】347：前 K 个高频元素（详细解析）（Go语言版）

🚀 力扣热题 347：前 K 个高频元素（详细解析） 📌 题目描述力扣 347. 前 K 个高频元素给你一个整数数组 nums 和一个整数 k，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。 &#x1f…...

编程日记 2025/6/28 0:10:15

②EtherCAT/Ethernet/IP/Profinet/ModbusTCP协议互转工业串口网关

型号协议转换通信网关 EtherCAT 转 Modbus TCP 配置说明网线连接电脑到模块上的 WEB 网页设置网口，电脑所连网口的网段设置成 192.168.1.X（X 是除 8 外的任一数值）后，打开浏览器，地址栏输入 192.168.1.8 &#xff…...

编程日记 2025/6/22 8:17:04

微服务集成测试 -华为OD机试真题（A卷、Python）

题目描述现在有n个容器服务，服务的启动可能有一定的依赖性（有些服务启动没有依赖），其次，服务自身启动加载会消耗一些时间。给你一个n n 的二维矩阵useTime，其中useTime[i][i]10表示服务i自身启动加载需…...

编程日记 2025/6/22 19:21:32

k8s常用总结

1. Kubernetes 架构概览主节点（Master）： 负责集群管理，包括 API Server、Controller Manager、Scheduler 和 etcd 存储。工作节点（Node）： 运行 Pod 和容器，包含 kubelet、kube-pr…...

编程日记 2025/6/25 1:38:06

【算法】并查集基础讲解

一、定义一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。思想是用一个数组表示了整片森林（parent），树的根节点唯一标识了一个集合，只要找到了某个元素的的树根，就能确定它在哪个集合里。 …...

编程日记 2025/6/26 19:15:41

探索PHP的未来发展与应用趋势

PHP，作为Web开发领域的常青树，自1995年诞生以来，始终在动态网页开发中占据重要席位。随着技术的不断演进，PHP也在持续更新，以适应现代开发需求。本文将深入探讨PHP的最新发展动态及其在2025年的应用趋势。 PHP 8&…...

编程日记 2025/6/25 11:19:56

C#调用ACCESS数据库，解决“Microsoft.ACE.OLEDB.12.0”未注册问题

C#调用ACCESS数据库，解决“Microsoft.ACE.OLEDB.12.0”未注册问题解决方法： 1.将C#采用的平台从AnyCpu改成X64 2.将官网下载的“Microsoft Access 2010 数据库引擎可再发行程序包AccessDatabaseEngine_X64”文件解压 3.安装解压后的文件点击下载安…...

编程日记 2025/6/1 14:58:48

ubuntu22.04.5安装docker,解决安装出现的错误，解决Docker hello-world没打印出来

文章目录前言一安装失败解决1结合具体报错分析2 首先怀疑是VPN的问题3 直接百度报错信息4最终解决问题二验证Docker hello-world没打印出来总结前言先说一下前面的情况，使用的是公司的工作站，登录公司一个帐号使用的公司网络，使用网上…...

编程日记 2025/6/22 21:12:24

HMTL+JS+CSS实现贪吃蛇游戏，包含有一般模式，困难模式，还有无敌模式

HMTLJSCSS实现贪吃蛇游戏，包含有一般模式，困难模式，还有无敌模式（可以穿墙死不了，从左边进去可以从右边出来），显示当前分数和最高分，吃到的球颜色可以叠加到蛇身体上为了适配手机端…...

编程日记 2025/6/25 8:17:03

vue将页面导出成word

方法一：使用 html-docx-js html-docx-js 是一个轻量级的库，可以将 HTML 转换为 Word 文档。安装依赖首先安装 html-docx-js： Bash深色版本 npm install html-docx-js --save创建导出逻辑在 Vue 组件中实现导出功能的代码如下&#xff1…...

编程日记 2025/6/26 14:54:56

Spring MVC 页面跳转方案与区别

SpringMVC 的页面跳转方案主要分为 ‌转发（Forward）‌ 和 ‌重定向（Redirect）‌ 两类，具体实现方式和区别如下： 一、页面跳转方案 1. ‌转发（Forward）‌ 默认方式‌：直…...

编程日记 2025/6/23 19:51:36

Open GL ES -＞纹理贴图，顶点坐标和纹理坐标组合到同一个顶点缓冲对象中进行解析

XML文件 <?xml version"1.0" encoding"utf-8"?> <com.example.myapplication.MyGLSurfaceView2 xmlns:android"http://schemas.android.com/apk/res/android"android:id"id/glSurfaceView"android:layout_width"matc…...

编程日记 2025/6/27 11:38:19

题解：AT_arc050_c [ARC050C] LCM 111

一道比较简单的题。（我绝对不会告诉你这题我改了很久） 题目意思很简单，我就不过多解释了，我们直接进入正题。题目要我们求 a a a 个 1 1 1 组成的数与 b b b 个 1 1 1 组成的数的最小公倍数除以 m m m 后的余数。先不考虑…...

编程日记 2025/6/25 22:57:04

【408--考研复习笔记】计算机网络----知识点速览

目录一、计算机网络体系结构 1.计算机网络的定义与功能： 2.网络体系结构相关概念： 3.OSI 七层模型与 TCP/IP 模型： 4.通信方式与交换技术： 电路交换报文交换分组交换 5.端到端通信和点到点通信： 6.计算机…...

编程日记 2025/6/23 22:57:32

ISIS报文

IS-IS 报文目录 IS-IS 报文一、报文类型与功能二、报文结构解析三、核心功能特性四、典型应用场景五、抓包数据分析六、总结 IS-IS（中间系统到中间系统）协议报文是用于链路状态路由协议中网络设备间交换路由信息的关键载体，其设…...

编程日记 2025/6/22 5:58:53

FPGA——分秒计数器

文章目录一、实验任务二、系统模块三、工程源码四、管脚信息五、运行结果参考资料总结一、实验任务在DE2-115板子上用 Verilog编程实现一个分秒计数器，并具备按键暂停、按键消抖功能。二、系统模块分频模块高频时钟（如50MHz）分频得到…...

编程日记 2025/6/25 8:45:11

【Java】JVM

一、JVM体系结构 1、虚拟机概述虚拟机（Virtual Machine）：一台虚拟的计算机，指一种特殊的软件，他可以在计算机平台和终端用户之间创建一种环境，而终端用户则是基于这个软件所创建的环境来操作软件。虚拟机…...

编程日记 2025/6/25 20:09:16

vue中使用geoscene无法出现弹窗

项目场景： 平日对地图加载使用不复杂的情况下，我通常采用leaflet去加载地图做一些简单的操作。但是最近需要用到arcgis发布的地图服务加载三维场景，于是又用回了geoscene（arcgis国产化）。这下暴露出很多的问题&#x…...

编程日记 2025/6/26 4:13:25

【Go】数组

数组Array 重点： 数组是值类型注意点: 1. 数组：是同一种数据类型的固定长度的序列。2. 数组定义：var a [len]int，比如：var a [5]int，数组长度必须是常量，且是类型的组成部分。一旦定义&…...

编程日记 2025/6/24 22:13:07

【运维】Centos硬盘满导致开机时处于加载状态无法开机解决办法

Centos硬盘存储过满导致无法加载一、准备1.现象2.根因分析3.制定救援方案问题1：无法进入系统确定分析结论问题2：磁盘数据过多 4.后处理一、准备 1.现象 Centos虚拟机界面卡顿，随后进行了重启操作，发现重新启动界面一直卡在加…...

编程日记 2025/6/23 5:00:10

JVM——模型分析、回收机制

方法区：存储已被虚拟机加载的类元数据信息(元空间) 堆：存放对象实例，几乎所有的对象实例都在这里分配内存虚拟机栈：虚拟机栈描述的是|ava方法执行的内存模型:每个方法被执行的时候都会同时创建一个栈帧(Stack Frame)用于存储局…...

编程日记 2025/6/4 13:55:29

kafka 4.x docker启动kafka4.0.0 docker-compose启动最新版kafka 如何使用docker容器启动最新版kafka

1. 镜像选择标签： https://hub.docker.com/r/bitnami/kafka/tags 2. 命令： docker pull bitnami/kafka:4.0.0 3. docker-compose.yml 启动kafka4.0.0： version: 3services:kafka:image: bitnami/kafka:4.0.0container_name: kafkaports:- &…...

编程日记 2025/6/26 10:08:05

BUUCTF-web刷题篇(6)

15.PHP 知识点： ①__wakeup()//将在反序列化之后立即调用（当反序列化时变量个数与实际不符是会绕过）我们可以通过一个cve来绕过:CVE-2016-7124。将Object中表示数量的字段改成比实际字段大的值即可绕过wakeup函数。条件：PHP5<…...

编程日记 2025/6/22 13:13:36

MySQL篇（一）：慢查询定位及索引、B树相关知识详解

MySQL篇（一）：慢查询定位及索引、B树相关知识详解 MySQL篇（一）：慢查询定位及索引、B树相关知识详解一、MySQL中慢查询的定位（一）慢查询日志的开启（二）慢查询日…...

编程日记 2025/6/23 22:45:37

QT之QML（简单示例）

需求一：点击按钮弹出菜单，并且自定义菜单弹出位置。 mouse.x 和 mouse.y 获取的是相对于 MouseArea（在这个例子中是 Button）左上角的局部坐标。如果你想要在鼠标点击位置显示 Menu，你需要将这个局部坐标转换为相对于应…...

编程日记 2025/6/26 7:07:05

自动化释放linux服务器内存脚本

脚本说明使用Linux的Cron定时任务结合Shell脚本来实现自动化的内存释放。脚本用到sync系统命令 sync的作用：sync 是一个 Linux 系统命令，用于将文件系统缓存中的数据强制写入磁盘。在你执行reboot、poweroff、shutdown命令时，系统会默认执…...

编程日记 2025/6/27 2:30:18

Linux中的权限管理

一、权限的概念在 Linux 系统的架构里，权限是构建安全堡垒的基石，精准界定了不同用户对文件与目录的操作边界，对系统安全的维护以及数据完整性的保障起着决定性作用。 1.权限的三种基础类别： 权限对文件的影响对目录的影响读(r…...

编程日记 2025/6/24 1:31:59

Java对象与JSON字符串的互转

最近，工作中会涉及到Java对象与JSON字符串相互转换，虽然说并不难，但打算还是梳理一番，主要内容有： JSON 字符串转普通对象普通对象转 JSON 字符串 JSON 字符串数组转 List 集合对象 List 集合对象转 JSON 字符串…...

编程日记 2025/6/23 19:50:58

[笔记.AI]向量化

（借助 DeepSeek-V3 辅助生成） 向量化的定义向量化（Vectorization） 是将文本、图像、音频等非结构化数据转换为高维数值向量（即一组数字）的过程。这些向量能够捕捉数据的语义、特征或上下文信息&#x…...

编程日记 2025/6/25 19:21:16

NSSCTF(MISC)—[justCTF 2020]pdf

相应的做题地址：https://www.nssctf.cn/problem/920 binwalk分离解压文件2AE59A.zip mutool 得到一张图片 B5F31内容 B5FFD内容转换成图片 justCTF{BytesAreNotRealWakeUpSheeple}...

编程日记 2025/5/27 6:42:37

Angular的理解

Angular 是一个由 Google 维护的全功能前端框架，适合构建复杂的企业级应用。它采用 TypeScript 作为首选语言，提供了一套完整的解决方案，包括数据绑定、依赖注入、路由、表单处理等。 1. Angular 的核心概念 1.1 组件化架构 Angular 应用由…...

编程日记 2025/6/20 5:44:06

广告推荐算法：COSMO算法与A9算法的对比

COSMO算法与A9算法的概念解析 1. A9算法定义与背景： A9算法是亚马逊早期为电商平台研发的核心搜索算法，主要用于优化商品搜索结果的排序和推荐，其核心逻辑围绕产品属性与关键词匹配展开。自2003年推出以来，A9通过分析商品标题…...

编程日记 2025/6/23 21:40:20

10. 七大排序(含四种版本快排及优化) ******

排序算法时间复杂度(平均)时间复杂度(最坏)时间复杂度(最好)空间复杂度稳定性主要使用场景直接插入排序O(n)O(n)O(n)O(1)稳定小规模数据或基本有序数据希尔排序O(n^1.3)O(n)O(n log n)O(1)不稳定中等规模数据，对稳定性无要求选择排序O(n)O(n)O(n)O(1)不稳定小规模数…...

编程日记 2025/6/25 17:04:49

以下是C/C++后台开发常见的高概率面试题

一、语言基础多态的实现通过虚函数表（vtable）实现动态绑定，运行时根据对象类型调用对应的函数。虚函数通过virtual关键字声明，子类可重写基类虚函数112。指针与引用的区别指针是变量，存储地址，支持多…...

编程日记 2025/6/25 6:41:45

CentOS-查询实时报错日志-查询前1天业务报错gz压缩日志

最新版本更新 https://code.jiangjiesheng.cn/article/364?from=csdn 推荐《高并发 & 微服务 & 性能调优实战案例100讲源码下载》 1. 查询实时报错日志物理路径（带*的放在靠后，或者不用*） cd /home/logs/java-gz-log-dir && tail -2000f java-gz-l…...

编程日记 2025/6/24 1:38:10

破界·共生：生成式人工智能（GAI）认证重构普通人的AI进化图谱

在当今这个科技日新月异的时代，人工智能（AI）正以惊人的速度改变着我们的世界。从智能家居到自动驾驶，从医疗诊断到金融分析，AI的应用已经渗透到社会生活的方方面面。面对如此迅猛的发展态势，我们不禁要问：人工智能的未来将走向何方？普通人又该如何把握这一历史机遇，学…...

编程日记 2025/6/22 22:29:29

HTTP代理：网页加速的隐形引擎

目录引言：网页加载速度为何至关重要？ 一、HTTP代理的核心加速原理二、四大加速黑科技详解三、实战场景性能对比四、代理加速的隐藏代价五、未来发展趋势结语：智能代理的选型指南引言：网页加载速度为何至关重要&#…...

编程日记 2025/6/26 22:22:10

Unity 常见报错定位和查找方法

1.控制台直接看报错信息 2.打log 例子： for(int i 0;i < 8;i) {Debug.Log(i);//这是打的log,看看到底i是几的时候出问题gameObject.name strs[i];} 3.断点调试 （1）在你想打断点的行，左边空白处点击可以打断点&#xff…...

编程日记 2025/6/23 11:44:16

人工智能之数学基础:初等反射阵

本文重点在线性代数中，初等反射阵（Householder矩阵）作为一类特殊的正交矩阵，在矩阵变换、特征值计算及几何变换等领域具有广泛应用。其简洁的构造方式和丰富的数学性质，使其成为数值分析和几何处理中的重要工具。什么是初等反射阵（豪斯霍尔德变换） I为单位矩阵，wwT…...

编程日记 2025/6/25 15:45:55

《Linux运维总结：基于银河麒麟V10操作系统+ARM64架构CPU二进制部署单机ACL版consul v1.18.1》

总结：整理不易，如果对你有帮助，可否点赞关注一下？更多详细内容请参考：《Linux运维篇：Linux系统运维指南》一、简介 1、什么是consul Consul是HashiCorp公司推出的开源工具，用于实现分布式系统的服务发现与配置。 Consul是分布式的、高可用的、可横向扩展的。架构图…...

编程日记 2025/6/21 11:43:57

web网站页面测试点---添加功能测试

添加一、创建新的申请时，关闭网络查看数据是否存在，并提示网络错位相关提示语二、在文本框内输入数据 1.在文本框内输入空格，查看文本内容前后是否存在空格 2.在文本框内输入最大长度，查看能否正确提交 3.在文本框内输入最大长…...

编程日记 2025/6/26 17:45:11

实操自动生成接口自动化测试用例

这期抽出来的问题是关于如何使用Eolinker自动生成接口自动化测试用例，也就是将API文档变更同步到测试用例，下面是流程的示例解析。导入并关联API文档和自动化测试用例首先是登陆Eolinker，可以直接在线使用。进入流程测试用例详情页&am…...

编程日记 2025/6/26 1:06:13

【华为OD技术面试真题 - 技术面】- Java面试题（17)

华为OD面试真题精选专栏：华为OD面试真题精选目录: 2024华为OD面试手撕代码真题目录以及八股文真题目录文章目录华为OD面试真题精选虚拟机分区1. **虚拟磁盘分区**2. **虚拟机的内存分区**3. **CPU分配**4. **虚拟网络分区**5. **存储虚拟化和分区**6. **虚拟机分区管理**…...

编程日记 2025/6/27 18:05:17

mapState 函数的用法

mapState 是 Vuex 提供的一个辅助函数，其主要作用是将 Vuex 仓库中的状态映射到组件的计算属性中，这样在组件里就能像访问本地计算属性一样访问 Vuex 仓库中的状态。以下为你详细介绍 mapState 函数的不同用法。 1. 基本用法：对象形式当使…...

编程日记 2025/6/21 1:31:34

【学Rust写CAD】17 通用2D仿射变换矩阵结构体（matrix/generic.rs）

源代码 // matrix.rs use std::ops::{Add, Mul};use std::ops::{Add, Mul};/// 通用2D仿射变换矩阵（元素仅需Copy） #[derive(Clone, Copy, Debug, PartialEq)] pub struct Matrix<X, Y, Xx, Xy, Yx, Yy> {pub x: X, pub y: Y,pub xx: Xx, pub xy:…...

编程日记 2025/6/20 2:08:35