哈希表在最大频率元素统计中的高效应用-云帆数科

1. 问题背景与定义最近在整理算法题库时遇到一道很有意思的题目——3005. 最大频率元素计数。这道题看似简单但想要写出高效解法却需要仔细思考。题目要求我们统计数组中频率最高的元素出现的次数听起来像是基础的数据统计问题但其中隐藏着几个需要特别注意的边界条件。举个例子给定数组 [1,2,2,3,1,4]数字1和2都出现了2次是出现频率最高的元素那么最终结果应该是2最高频率值。如果数组是 [1,2,2,3,1,4,4,4]那么4出现了3次结果就是3。2. 解法思路分析2.1 暴力解法最直观的想法是使用双重循环外层循环遍历每个元素内层循环统计该元素出现的次数维护一个最大值变量记录当前最大频率这种方法时间复杂度是O(n²)在数据量大的情况下性能会很差。def maxFrequencyElements(nums): max_freq 0 for num in nums: count 0 for n in nums: if n num: count 1 if count max_freq: max_freq count return max_freq2.2 哈希表优化更高效的做法是使用哈希表字典来记录每个元素的出现次数遍历数组用字典统计每个数字出现的频率找出字典中的最大值返回这个最大值这种方法只需要一次遍历时间复杂度降为O(n)。def maxFrequencyElements(nums): freq {} for num in nums: freq[num] freq.get(num, 0) 1 return max(freq.values())2.3 进一步优化上面的解法需要两次遍历一次统计频率一次找最大值。我们可以合并这两个步骤def maxFrequencyElements(nums): freq {} max_freq 0 for num in nums: freq[num] freq.get(num, 0) 1 if freq[num] max_freq: max_freq freq[num] return max_freq这样只需要一次遍历就能得到结果虽然时间复杂度仍然是O(n)但实际运行时间会更快。3. 边界条件处理3.1 空数组情况如果输入数组为空应该返回0。我们需要在函数开始时添加检查if not nums: return 03.2 所有元素频率相同的情况比如数组[1,2,3,4]每个元素都出现1次此时最大频率就是1。3.3 多个元素共享最大频率题目只要求返回最大频率值不关心有多少个元素达到这个频率所以不需要特殊处理。4. 复杂度分析时间复杂度O(n)只需要遍历数组一次空间复杂度O(n)最坏情况下需要存储所有不同元素的计数5. 实际应用场景这类频率统计问题在实际开发中很常见比如统计日志中出现最频繁的错误代码分析用户行为数据中的高频操作检测网络流量中的异常高频请求商品销售数据的畅销品分析6. 代码优化技巧6.1 使用collections.defaultdict可以避免频繁使用get方法from collections import defaultdict def maxFrequencyElements(nums): freq defaultdict(int) max_freq 0 for num in nums: freq[num] 1 if freq[num] max_freq: max_freq freq[num] return max_freq6.2 使用collections.CounterPython标准库提供了更简洁的实现from collections import Counter def maxFrequencyElements(nums): return max(Counter(nums).values())7. 测试用例设计好的测试应该覆盖各种边界情况test_cases [ ([1,2,2,3,1,4], 2), ([1,2,2,3,1,4,4,4], 3), ([], 0), ([1], 1), ([1,1,2,2], 2), ([1,2,3,4], 1) ] for nums, expected in test_cases: assert maxFrequencyElements(nums) expected8. 其他语言实现8.1 Java实现import java.util.HashMap; import java.util.Map; public class Solution { public int maxFrequencyElements(int[] nums) { MapInteger, Integer freq new HashMap(); int maxFreq 0; for (int num : nums) { int count freq.getOrDefault(num, 0) 1; freq.put(num, count); if (count maxFreq) { maxFreq count; } } return maxFreq; } }8.2 JavaScript实现function maxFrequencyElements(nums) { const freq new Map(); let maxFreq 0; for (const num of nums) { const count (freq.get(num) || 0) 1; freq.set(num, count); if (count maxFreq) { maxFreq count; } } return maxFreq; }9. 进阶思考如果题目改为需要返回所有达到最大频率的元素该如何修改解法这时我们需要先找出最大频率值再次遍历字典收集所有值等于最大频率的键from collections import defaultdict def getMaxFrequencyElements(nums): freq defaultdict(int) max_freq 0 for num in nums: freq[num] 1 if freq[num] max_freq: max_freq freq[num] result [] for num, count in freq.items(): if count max_freq: result.append(num) return result这个变种问题在实际中也很常见比如找出最受欢迎的几个商品或者最常见的几种错误类型等。

企业数字化 ERP 产品动态

相关推荐

周志华与机器学习三十年：从集成学习到深度森林的演进之路

1. 从南园冬夜说起：一个被反复追问的起点很多人第一次听说周志华这个名字，是从那本被圈内人叫作"西瓜书"的《机器学习》开始的。封面上一颗切开的西瓜，配着"机器学习"四个字，几乎成了国内几代计算机专业学生共… · 2026/11/10 8:52:25

日志编译成Skill：让Agent历史经验自动沉淀

我最近在重构自己的 agent 工作流时，一直在琢磨一个问题：每次跑完一批任务，日志里其实沉淀了大量“这次是怎么做成功的”信息，但我基本不会回头翻看，更别说把它们提炼成可复用的技能。直到我读到微软那篇关于提示词优化… · 2026/11/6 17:35:20

国产大模型API价格避坑指南：5个成本暗盒与场景化选型决策

1. 为什么一张价格表，成了大模型落地前最常被跳过的“安检环节” 最近帮三家公司做AI能力接入方案，发现一个特别有意思的现象：技术负责人聊起模型能力时头头是道——“DeepSeek-V2的长文本理解确实强”“Qwen2.5在代码生成上比上一代稳了30%… · 2026/11/5 4:53:17

家电安装要什么电工证在哪考才靠谱

家电安装要什么电工证在哪考才靠谱你是不是也这样，一想到要参加特种作业实操考试就紧张得睡不着？实操考试心里没底怕挂科，尤其是像家电安装这种需要动手操作的项目，光看书根本不够。别急，我来告诉你家电安装要什么电工证，还有在哪考… · 2026/11/10 8:52:02

兰州哪里办电工证？真实经历告诉你别交了冤枉钱

兰州哪里办电工证？真实经历告诉你别交了冤枉钱怕考不过白交培训费？我有个朋友，去年在兰州某培训机构花了三千多报了个低压电工证，结果考了两次都没过，最后培训费和补考费加起来都快五千了，到现在还拿着那张没用的证在手里发愁。这事儿我听得太多了，今… · 2026/11/10 8:52:02

工地太忙根本没时间复习考试？盐城电工证报考条件和多久拿证全解析

工地太忙根本没时间复习考试？盐城电工证报考条件和多久拿证全解析工地太忙根本没时间复习考试，这几乎是所有一线电工的共同困扰。尤其是像盐城这样的地方，工程多、工期紧，很多人在忙于施工的同时，还要抽空准备电工证的考试，时间安排上极其紧张。今天就… · 2026/11/10 8:52:02

工地太忙根本没时间复习考试？扶风电工证在哪考取的千万别踩坑

工地太忙根本没时间复习考试？扶风电工证在哪考取的千万别踩坑工地太忙根本没时间复习考试？扶风电工证在哪考取的千万别踩坑。很多人在工地上忙得脚不沾地，根本抽不出时间准备考试，一不小心就错过了关键步骤，结果不仅浪费了时间，还可能因为证书没拿到而… · 2026/11/10 8:52:02

湖北低压电工证办理值不值得考？实操考试心里没底怕挂科别慌

湖北低压电工证办理值不值得考？实操考试心里没底怕挂科别慌实操考试心里没底怕挂科？别急，这正是很多想考湖北低压电工证的小伙伴的真实写照。很多人一听到要上手操作，就开始打退堂鼓，怕出错、怕挂科、怕浪费时间和钱。但如果你在开封房建工程行业从业，… · 2026/11/10 8:52:02

高压电工证有多少钱？官方报名入口在哪？别再被中介坑了

高压电工证有多少钱？官方报名入口在哪？别再被中介坑了不知道去哪报名怕被中介坑，高压电工证有多少钱？你是不是也正被这些信息绕得晕头转向？别急，本文带你从零开始搞清楚高压电工证的报考流程、费用明细、官方报名入口以及如何避免被中介套路。… · 2026/11/10 8:51:01

电工证丢失还能补吗？千万别踩坑，丢了证等于失业

电工证丢失还能补吗？千万别踩坑，丢了证等于失业你正在找工作，但手里的电工证突然丢了，这下怎么办？别急，先别慌，电工证丢失还能补吗？答案是肯定的，但千万别踩坑，补办流程如果不了解，可能会耽误你上岗、甚至影响到你的收入。… · 2026/11/10 2:16:10

电力电缆作业证直播报名入口与办理流程良心建议

电力电缆作业证直播报名入口与办理流程良心建议你是不是也担心学历不高报不了名？别急，今天就给你讲讲电力电缆作业证直播的报名流程和那些你必须知道的干货，良心建议在这里，别错过。电力电缆作业证直播报名需要什么条件？… · 2026/11/9 3:11:26

英德电工证报考费多少钱，怕考不过白交培训费？看完这篇别再踩坑

英德电工证报考费多少钱，怕考不过白交培训费？看完这篇别再踩坑怕考不过白交培训费？英德电工证报考费多少钱，你真的了解吗？现在市面上培训机构五花八门，价格参差不齐，很多人一不小心就花了冤枉钱，结果还考不过。别急，今天就来给你说清楚英德电工证的… · 2026/11/9 5:24:17

丹寨电工证怎么考？内部消息透露报考条件和流程

丹寨电工证怎么考？内部消息透露报考条件和流程急需特种作业证才能上岗找工作，这是很多电工朋友最真实的焦虑。尤其是像丹寨电工证这样的证书，直接影响你的职业发展和薪资待遇。但你知道吗？很多人都在报考过程中踩坑，有的甚至花了几千块最后白忙一场。今… · 2026/11/10 0:00:13

成都建筑电工证办理郑州报考避坑指南

成都建筑电工证办理郑州报考避坑指南证书过期了不知道怎么复审延期？别慌！这篇文章手把手带你解决成都建筑电工证办理的难题，顺便避掉郑州报考的那些坑。不管你是刚拿到证的新手，还是准备复审的老电工，这波干货都别错过。… · 2026/11/10 0:00:13

梅州低压电工证怎么考？怕被中介坑？手把手教你全国通用流程

梅州低压电工证怎么考？怕被中介坑？手把手教你全国通用流程你是不是正为梅州低压电工证发愁？不知道去哪报名，怕被中介骗钱，又担心证书是不是全国通用？其实，这些顾虑都是正常人会有的。今天我就从一个在开封房建工程一线干了几年的电工角度，手把手教你… · 2026/11/10 0:00:13

双极步进电机控制实战：DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/9 11:23:35

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

哈希表在最大频率元素统计中的高效应用

相关推荐

了解更多？预约专属演示