多数人不懂“多数元素 II”：一个算法题，教会你如何在混乱中抓住关键少数

于 2025-12-13 22:43:12 发布
阅读量99 收藏
点赞数 4
CC 4.0 BY-SA版权
分类专栏： LeetCode极客营 文章标签： 算法 linux windows
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46178278/article/details/155893713
#【投稿赢 iPhone 17】「我的第一个开源项目」故事征集：用代码换C位出道！#

多数人不懂“多数元素 II”：一个算法题，教会你如何在混乱中抓住关键少数

大家好，我是 Echo_Wish。
今天咱们聊一道看起来是刷题，实际上很“人生”的算法题——

👉 多数元素 II（Majority Element II）

如果你刷过 LeetCode，这题大概率见过；
如果你只记住了解法，却没“想明白”，那这题其实白刷了。

我先给你一句结论型的话，放在开头：

多数元素 II，不是在教你怎么数数，而是在教你：
当资源有限时，如何在噪声中筛选真正重要的候选者。

这句话，后面你会懂。

一、问题先说清楚：它和“多数元素 I”差在哪？

多数元素 I（经典版）

找出数组中 出现次数 > n/2 的元素

这个问题很“霸道”：

  • 只能有 一个
  • 或者没有

多数元素 II（升级版）

找出数组中 出现次数 > n/3

了解本专栏 订阅专栏 解锁全文 超级会员免费看
直击高频编程考点：数学思维知识及经典算法题总结：
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
05-12 168万+
数学思维考察练习（众数+快乐数+丑数+回文数+计数质数+有效数字+整数反转+罗马数字+平方根+超级次方+整数拆分+阶乘后的零+复数乘法+两数加法除法+最大公约数和最小公倍数+二进制中1的个数+从1到n整数中1出现的次数+求1+2+3+···+n数字之和等）
构建推荐系统的相似检索技术：从距离度量到深度学习的快速了解
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
11-04 10万+
相似检索方法是一种用于从大量数据中找到与查询数据相似的数据项的技术。这种方法通常用于信息检索、推荐系统、图像处理、自然语言处理等领域。相似检索主要方法可以总体分为以下几类：这些方法各自有其适用的场景和特点，选择合适的相似检索方法取决于应用的需求、数据类型和性能要求。通常，研究和实践中会根据具体情况采用不同的方法或它们的组合来解决相似检索问题。
BAT机器学习面试1000题系列（第1~305题）
热门推荐
结构之法 算法之道
09-28 52万+
BAT机器学习面试1000题系列 整理：July、元超、立娜、德伟、贾茹、王剑、AntZ、孟莹等众人。本系列大部分题目来源于公开网络，取之分享，用之分享，且在撰写答案过程中若引用他人解析则必注明原作者及来源链接。另，不少答案得到寒小阳、管博士、张雨石、王赟、褚博士等七月在线名师审校。 说明：本系列作为国内首个AI题库，首发于七月在线实验室公众号上：julyedulab，并部分更新...
BAT机器学习面试1000题系列
ytusdc的博客
12-22 6296
BAT机器学习面试1000题系列   原文地址：http://blog.csdn.net/v_july_v/article/details/78121924   整理：July、元超、立娜、德伟、贾茹、王剑、AntZ、孟莹等众人。本系列大部分题目来源于公开网络，取之分享，用之分享，且在撰写答案过程中若引用他人解析则必注明原作者及来源链接。另，不少答案得到寒小阳、管博士、张雨...
程序员的思维修炼：开发认知潜能的九堂课
tiewen的专栏
06-19 5万+
如喜欢本书，请购买正版。
深度学习基础知识整理
h
11-24 1万+
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/kwame211/article/details/81165381 本文是在七月的BAT机器学习面试1000题系列进行修改。  前言   &nbsp...
机器学习面试
yan31415的博客
06-19 7501
BAT机器学习面试1000题系列 整理：July、元超、立娜、德伟、贾茹、王剑、AntZ、孟莹等众人。本系列大部分题目来源于公开网络，取之分享，用之分享，且在撰写答案过程中若引用他人解析则必注明原作者及来源链接。另，不少答案得到寒小阳、管博士、张雨石、王赟、褚博士等七月在线名师审校。 说明：本系列作为国内首个AI题库，首...
算法面试大全
wang603603的专栏
11-30 15万+
本文原文链接： http://m.blog.csdn.net/v_JULY_v/article/details/78121924 整理：七月在线July、德伟、立娜、孟莹、贾茹等众人。本系列大部分题目来源于公开网络，且注明来源链接。 说明：本系列自2017年9月28日开始，每周持续更新。首发于七月在线实验室公众号上：julyedulab，并同步更新于本博客上。另，可以
[转]PKM－个人知识体系建设
dbbv11995的博客
07-20 1万+
这里集中了本站所有关于个人知识库、个人知识体系方面的文章，下面是展开的目录： PKM理论和方法 艾宾浩斯与他的遗忘曲线 记忆核系统 资料整理的方法 电子资料整理技巧 图书馆馆藏电子资料管理方法分析 浅谈资料...
51c大模型~合集89
whaosoft~aiotの开发板商城
12-13 1963
当 Insight-V 与 LLaVA-NeXT 模型结合时，在 TextVQA，DocVQA，OCRBench，AI2D 等测试集上都有显著的性能提升，当与我们构建的更强的基础模型结合时，在这些 benchmark 上也表现出了更好的结果。在本文中，我们介绍了 Insight-V，这是一种新颖的系统，它将用于长链、高质量推理数据的可扩展数据生成系统与有效的多智能体训练系统相结合，以增强多模态语言模型（MLLMs）的推理能力。除了数字人短视频以外，数字人直播也在两年多的运营和磨合中，展现出了稳定的效果。
51c大模型~合集127
whaosoft~aiotの开发板商城
05-12 3500
在实际使用场景中，可能需要传输的数据量本身就不大，只是会偶发出现一些【大数据】传输的情况，因此我们没必要预留更大的shm空间，来应对这些只是偶发情况，这样会造成内存的浪费。（3）对于小数据(<=10MB)，vllm使用rpc_broadcast_mq和worker_response_mq来做数据传输，这两个队列的本质是ShmRingBuffer(环形共享缓存)，其中Shm即我们熟知的shared_memory，而ring是使用环形的方式往shm中读写数据（看不懂也没关系，我们马上来说细节）。
Dynamo：如何让 Amazon 在全球范围内提供高效稳定的分布式存储
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
02-09 11万+
Amazon Dynamo是由亚马逊在2007年开发的一种高度可扩展和分布式的键值存储系统，旨在解决公司面临的大规模、任务关键型服务的需求。其起源于亚马逊早期在运营电子商务业务时遇到的挑战，传统的关系型数据库无法满足其大规模、高可用性和分布式存储的需求。因此，亚马逊的工程团队开始寻找一种新的存储解决方案。Amazon Dynamo采用了分布式架构和键值存储模型，实现了高度的可扩展性、灵活性和可定制性，成为许多大型互联网公司处理大规模数据存储和访问的首选解决方案之一。
严《数据结构》算法2.4（在第i个元素前插入一个元素e）实现与测试
weixin_45888287的博客
05-06 3325
严《数据结构》算法2.4（在第i个元素前插入一个元素e）实现与测试 完整代码如下： #include<stdio.h> #define Size 100 struct array { int* p; int len; }; typedef struct array list,* listptr; void Initlist(listptr ptr);//初始化结构体 v...
算法--微软面试题：求一个整数数组元素间最小差值
Java仗剑走天涯
06-01 1万+
Q题目 有一个整数数组，请求出两两之差绝对值最小的值，记住，只要得出最小值即可，不需要求出是哪两个数.
Louvain 算法
最新发布
FionaDong的博客
12-12 116
Louvain 是一种经典的图社区发现算法（Community Detection），由 Blondel 等人在 2008 年提出。核心目标：通过最大化 Modularity（模块度）来自动划分图中的社区（cluster）。它最大的特点是：✔ 速度非常快✔ 能处理百万级节点的大图✔ 结果相对稳定。
shardingsphere-jdbc分表实现案例和算法比对
Sunchaser的博客
12-08 873
本文档基于shardingsphere-jdbc-core-spring-boot-starter 5.2.1版本验证分表能力，同时基于实际的业务场景对比几类分表策略和实现方案 分库和分表是两个截然不同的功能，分表只要我们在Springboot中引入shardingsphere-jdbc这个依赖库即可，但是分库就要单独部署一个服务shardingsphere-proxy，其他服务连接shardingsphere-proxy，从而实现分库的功能
从零开始写算法——链表篇：相交链表 + 反转链表
m0_59624833的博客
12-09 564
leetcode hot100中链表的两个题
【每天学习一点算法 2025/12/10】反转链表
Colorful9的博客
12-10 863
本文介绍了反转链表的三种实现方法：1）使用栈结构存储节点后弹栈重建；2）迭代法通过遍历直接修改节点指向；3）递归法在回归过程中逐步反转节点。重点解析了递归实现的原理，通过递推找到尾节点后，在回归过程中逐个反转节点指向并断开原链接。三种方法各有特点，栈实现直观但需额外空间，迭代法高效，递归法则展示了递归的独特处理方式。
二次多项式RSM响应面模型+NSGA-II算法多目标优化，高端绘图（拟合效果图、单因素影响图、交互作用图、三维曲面图）！
机器学习之心的博客，关注并私信文章链接，获取对应文章源码和数据。
12-08 1271
二次多项式RSM响应面模型+NSGA-II算法多目标优化，高端绘图（拟合效果图、单因素影响图、交互作用图、三维曲面图）！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Echo_Wish

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

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

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

打赏作者

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

抵扣说明：

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

余额充值