多味的LeetCode --- 面试题 17.10. 主要元素

曾经终败给现在 2023-01-08 13:24 132阅读 0赞

**前期回顾：**

[面试题39. 数组中出现次数超过一半的数字][39.]

**题目描述：**

数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。

**示例 1：**

输入：[1,2,5,9,5,9,5,5,5]
    输出：5

**示例 2：**

输入：[3,2]
    输出：-1

**示例 3：**

输入：[2,2,1,1,1,2,2]
    输出：2

--------------------

**解题思路:**

1.  将数组中元素的种类以及数量用字典表示出来 —> Counter；
2.  依次判断相应元素的数量是否满足条件即可。

--------------------

**代码：**

class Solution:
        def majorityElement(self, nums):
            from collections import Counter
            words = Counter(nums)
            for word in words.items():
                if word[1] > len(nums)//2:
                    return word[0]
            return -1
    
    s = Solution()
    nums = [3,2]
    print(s.majorityElement(nums))

--------------------

**题目来源：**

[https://leetcode-cn.com/problems/find-majority-element-lcci][https_leetcode-cn.com_problems_find-majority-element-lcci]

[39.]: https://blog.csdn.net/weixin_43283397/article/details/105106754
[https_leetcode-cn.com_problems_find-majority-element-lcci]: https://leetcode-cn.com/problems/find-majority-element-lcci

发表评论取消回复

表情：

评论列表（有 0 条评论，132人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode-面试题 17.10. 主要元素(摩尔投票法)

面试题 17.10. 主要元素 (摩尔投票法）方法一：Map方法（不满足题目空间复杂度）方法二：摩尔投票法 > 面试题 17.10. 主要元素 >

电玩女神/ 2023年02月22日 08:06/ 0 赞/ 64 阅读

相关 LeetCode:面试题 17.10. 主要元素(C语言)

题目描述：数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：\[1,2,5,9,5,9,5,5,5\

阳光穿透心脏的1/2处/ 2023年02月21日 14:15/ 0 赞/ 55 阅读

相关多味的LeetCode --- 198. 打家劫舍

题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷

向右看齐/ 2023年02月21日 06:25/ 0 赞/ 15 阅读

相关多味的LeetCode --- 面试题 17.10. 主要元素

前期回顾： [面试题39. 数组中出现次数超过一半的数字][39.] 题目描述：数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回

曾经终败给现在/ 2023年01月08日 13:24/ 0 赞/ 133 阅读

相关多味的LeetCode --- 867. 转置矩阵

题目描述：给定一个矩阵 A，返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3],[4,5

古城微笑少年丶/ 2023年01月08日 02:18/ 0 赞/ 211 阅读

相关多味的LeetCode --- 1603. 设计停车系统

题目描述：请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。请你实现 ParkingSystem 类： Pa

àì夳堔傛蜴生んèń/ 2022年11月21日 03:49/ 0 赞/ 176 阅读

相关多味的LeetCode --- 35. 搜索插入位置

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例

冷不防/ 2022年11月11日 14:59/ 0 赞/ 129 阅读

相关多味的LeetCode --- 20. 有效的括号

题目描述：给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的

柔光的暖阳◎/ 2022年11月11日 13:03/ 0 赞/ 186 阅读

相关 leetcode——面试题 17.10. 主要元素

问题描述：数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：\[1,2,5,9,5,9,5,5,5\]

骑猪看日落/ 2022年10月22日 14:59/ 0 赞/ 150 阅读

相关面试题 17.10. 主要元素

> 数组中占比超过一半的元素称之为主要元素。给你一个整数数组，找出其中的主要元素。若没有，返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。

电玩女神/ 2022年10月19日 05:35/ 0 赞/ 165 阅读