【简单】力扣算法题解析LeetCode169：多数元素

已于 2025-08-25 16:25:59 修改
阅读量429 收藏 10
点赞数 4
CC 4.0 BY-SA版权
分类专栏： LeetCode算法深度解析（1-200） 文章标签： leetcode 算法 java 笔记 数据结构 力扣 经验分享
于 2025-07-28 07:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ylumwd/article/details/149697912

关注文末推广名片，即可免费获得本题测试源码！

题目来源：LeetCode169：多数元素

问题抽象： 给定一个大小为 n 的整数数组 nums（保证存在 多数元素），要求找出在数组中出现次数 超过 ⌊n/2⌋ 次 的元素，并满足以下核心需求：

  1. 多数元素定义：

    • 该元素在数组中出现的次数 严格大于 n/2（即至少 ⌊n/2⌋ + 1 次）；
    • 题目保证输入数组 必然存在且仅存在一个 多数元素。

  2. 计算约束：

    • 时间复杂度 O(n)
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【简单】力扣算法题解析LeetCode121：买卖股票的最佳时机
ylumwd的博客
07-25 450
题目要求在股票价格数组中找到最佳买入和卖出时机，使利润最大化（卖出需在买入后）。通过一次遍历动态更新最低价格和最大利润：初始化minPrice为极大值，maxProfit为0；遍历时若当前价格更低则更新minPrice，否则计算利润并更新maxProfit。时间复杂度O(n)，空间复杂度O(1)。例如，输入[7,1,5,3,6,4]输出5（第2天买入，第5天卖出）。代码简洁高效，适用于大规模数据。
【中等】力扣算法题解析LeetCode200：岛屿数量
ylumwd的博客
07-30 1132
本文探讨了使用广度优先搜索（BFS）算法统计二维网格中岛屿数量的问题。岛屿由相邻的陆地（'1'）组成，通过水平或垂直方向连接。算法遍历网格，发现陆地时启动BFS，标记已访问的陆地并扩展搜索相邻区域。关键优化包括即时标记访问状态、使用高效队列（ArrayDeque）和方向数组简化逻辑。时间复杂度为O(M×N)，空间复杂度为O(min(M, N))。
【简单】力扣算法题解析LeetCode252：会议室
ylumwd的博客
08-09 535
本文介绍了如何判断一个人能否参加所有会议（即会议时间是否冲突）。通过将会议按开始时间排序，然后检查相邻会议是否存在时间重叠（后一会议开始时间早于前一会议结束时间），即可确定是否存在冲突。算法时间复杂度为O(n log n)，空间复杂度为O(1)。附Java代码实现，包含边界处理和排序逻辑
【中等】力扣算法题解析LeetCode256：粉刷房子
ylumwd的博客
08-09 564
给定一排n个房子，每个房子可刷红、蓝或绿色，相邻房子颜色不能相同。粉刷成本由n×3矩阵costs表示，求最小总成本。 解法思路： 使用动态规划，定义dp[i][j]表示前i个房子且第i个刷颜色j的最小花费。状态转移：当前颜色选择取决于前一个房子另外两种颜色的最小成本。空间优化为O(1)，仅需维护三个变量。 代码实现： Java版通过滚动变量r,g,b记录前一个房子的最小花费，遍历时更新当前选择，最后取三者最小值。
【中等】力扣算法题解析LeetCode229：多数元素 II
ylumwd的博客
08-06 972
题目要求在整数数组中找到所有出现次数超过⌊n/3⌋的元素。采用摩尔投票法的扩展版本，通过维护两个候选元素和计数，分投票和验证两阶段处理。投票阶段通过抵消操作筛选候选元素，验证阶段统计实际出现次数。算法满足O(n)时间复杂度和O(1)空间复杂度。Java实现中初始化候选元素为null，遍历数组更新计数，最终验证候选元素是否符合条件并返回结果列表。
【中等】力扣算法题解析LeetCode353：贪吃蛇
ylumwd的博客
08-22 505
本文针对LeetCode 353题“贪吃蛇”进行解析，要求设计简化版贪吃蛇游戏的核心逻辑。通过双端队列存储蛇身（头部最新，尾部最旧）和哈希集合快速检测碰撞，实现以下功能： 移动规则：蛇头按方向移动，蛇身跟随；吃到食物长度+1，否则尾部缩短； 碰撞检测：边界越界或蛇头触碰非尾部身体时游戏结束； 数据结构：坐标压缩为整数优化存储，move()操作时间复杂度为O(1)； 边界处理：食物按序消耗，蛇长1时移动不触发自碰撞。 提供Java代码实现，包含初始化、方向处理、状态维护及高效碰撞检测，确保游戏逻辑正确
【中等】力扣算法题解析LeetCode253：会议室 II
ylumwd的博客
08-09 826
本文介绍了如何计算满足所有会议安排所需的最少会议室数量。通过贪心算法和最小堆（优先队列）实现，首先按开始时间排序会议，然后利用最小堆存储会议结束时间。遍历会议时，若当前会议开始时间晚于堆顶最早结束时间，则复用会议室，否则需新增会议室。最终堆的大小即为所需最少会议室数。
【简单】力扣算法题解析LeetCode217：存在重复元素
ylumwd的博客
08-05 759
本题要求检测整数数组中是否存在重复元素。通过权衡时间与空间复杂度，采用排序法优化性能：先对数组原地排序（时间复杂度O(n log n)），再遍历比较相邻元素，发现重复立即返回true。边界处理直接排除长度≤1的数组。该方法在保证时间效率的同时显著降低内存消耗（仅需常数额外空间）。Java实现使用Arrays.sort()进行快速排序，并通过提前终止进一步优化。 关键词：重复检测、排序优化、时间复杂度、空间效率、提前终止
【中等】力扣算法题解析LeetCode347：前 K 个高频元素
ylumwd的博客
08-19 1290
LeetCode 347题「前K个高频元素」的解题思路与Java实现。题目要求在整数数组中找到出现频率最高的前k个元素，需满足时间复杂度优于O(n log n)。核心解法分三步：首先用哈希表统计元素频率，然后通过最小堆维护前k高频元素，最后输出结果。该方法时间复杂度为O(n log k)，空间复杂度O(n)。
【简单】力扣算法题解析LeetCode219：存在重复元素Il
ylumwd的博客
08-05 355
题目要求在整数数组 nums 中判断是否存在两个不同索引 i 和 j，满足 nums[i] == nums[j] 且索引差 ≤ k。通过哈希表记录元素最近出现的索引，遍历数组时检查当前元素是否在哈希表中存在且距离符合条件。若存在则返回 true，否则更新哈希表并继续遍历。该方法时间复杂度 O(n)，空间复杂度 O(n)，高效解决大规模数据问题。Java 实现中，哈希表动态覆盖旧索引，确保每次检查最小距离，代码简洁且性能优越。
【简单】力扣算法题解析LeetCode383：赎金信
ylumwd的博客
09-05 1447
LeetCode 383. 赎金信题解 问题核心：判断ransomNote字符串能否由magazine中的字符组成（区分大小写，字符不可重复使用） 解题要点： 边界处理：若ransomNote长度>magazine，直接false 使用26位数组统计magazine字符频次 遍历ransomNote递减频次，若出现负值则false 时间复杂度O(m+n)，空间复杂度O(1) 代码亮点： 字符映射：c-'a'转为0-25索引 提前终止：频次不足时立即返回
【中等】力扣算法题解析LeetCode369：给单链表加一
ylumwd的博客
08-28 675
题目要求对单链表表示的非负整数执行加一操作，需处理从低位到高位的进位。核心解法： 哑节点：预置头节点处理最高位进位（如999→1000）； 定位非9节点：遍历链表记录最后一个非9节点，其加一后不产生进位； 置零操作：将该节点后所有9置为0； 结果判断：若哑节点被使用（值为1），说明需新增头节点。 代码关键： 时间复杂度O(n)，空间O(1)； 哑节点统一处理边界，双指针定位非9节点，避免反转链表。
【LeetCode】95. 不同的二叉搜索树 II
qq_32019341的博客
11-02 812
本文讨论了生成所有由n个不同节点构成的二叉搜索树的问题。核心思路是通过递归分治，枚举每个数字作为根节点，并递归构造左右子树的所有可能组合，最后将左右子树进行笛卡尔积组合。文章详细分析了二叉搜索树的性质、递归构造过程（附流程图解）、记忆化优化策略以及复杂度比较。特别强调了当n=3时的5种可能构造示例，并提供了递归终止条件、根节点选择、子树组合等关键实现要点。该问题时间复杂度与卡塔兰数相关，记忆化优化可将时间复杂度降至O(Cn)。
LeetCode 412 - Fizz Buzz
网罗天下方法，方便你我开发！！！
10-31 416
这道题其实是很多人入门算法时的经典“Hello World”级别的逻辑题——Fizz Buzz。它看起来很简单，但却经常被面试官用来考察你对逻辑判断、代码结构清晰度以及边界条件处理的习惯。 在这篇文章里，我们会从实际开发的思维出发，聊聊怎么用 Swift 实现一个干净、清晰、可扩展的 Fizz Buzz，同时结合一些真实的使用场景，比如日志输出、系统监控状态显示等，帮你理解这类“规则映射”的问题其实在工程里非常常见。
leetcode 349. 两个数组的交集 python
qq_62109928的博客
11-05 407
输出结果中的每个元素一定是。[4,9] 也是可通过的。
【LeetCode热题100（57/100）】括号生成
TOvvOT的博客
11-01 166
依然是简单的递归回溯。
LeetCode 1128.等价多米诺骨牌对的数量
最新发布
tus00000的博客
11-06 130
形式上，dominoes[i] = [a, b] 与 dominoes[j] = [c, d] 等价 当且仅当 (a == c 且 b == d) 或者 (a == d 且 b == c)。如果dominoes的长度为n，多米诺骨牌对的种类为m，则此算法时间复杂度为O(n)，空间复杂度为O(m)。输入：dominoes = [[1,2],[1,2],[1,1],[1,2],[2,2]]输入：dominoes = [[1,2],[2,1],[3,4],[5,6]]给你一组多米诺骨牌 dominoes。
LeetCode 56. 合并区间
itigoitie的博客
11-05 384
摘要： LeetCode 56题要求合并所有重叠的区间。核心解法是排序+线性扫描：先将区间按左端点排序，然后遍历合并相邻的重叠区间（当前左端点≤前一个右端点时合并，取右端点最大值）。时间复杂度O(n log n)主要来自排序，空间复杂度O(n)。该解法思路清晰，代码简洁，是解决区间合并问题的经典方法。
解决leetcode第3734题大于目标字符串的最小字典序回文排列
2302_79682652的博客
11-04 329
摘要：本文探讨了如何找到大于目标字符串的最小字典序回文排列问题。通过分析字符串的回文可行性（偶回文、奇回文或不可行），构建所有可能的回文排列，并按字典序排序后，寻找第一个严格大于目标字符串的回文排列。算法包含三个主要步骤：检查回文可行性、构造回文排列集合、比较目标字符串。当不存在符合条件的排列时返回空字符串，并通过多个示例验证了算法的正确性和有效性。该解法适用于长度不超过300的小写字母字符串。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

达文汐

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

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

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

打赏作者

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

抵扣说明：

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

余额充值