DataWhale:leetcode Day38

最新推荐文章于 2019-06-28 09:02:54 发布

Chas_Liu

最新推荐文章于 2019-06-28 09:02:54 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Chas_Liu/article/details/90768515

本文提供了一种解决LeetCode上多数元素问题的有效算法。通过使用Python3实现的解决方案，采用类似于摩尔投票算法的方法，从输入的整数列表中找出出现次数超过一半的元素。代码简洁高效，易于理解和实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、leetcode地址

https://leetcode.com/problems/majority-element/

二、问题描述

在这里插入图片描述

三、代码实现

语言：Python3
代码：

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        stack = []
        for num in nums:
            if not stack or num == stack[-1]:
                stack.append(num)
            else:
                stack.pop()
        return stack[-1]