力扣刷题169. 求众数(java)

Java力扣热门题目简单部分合集(共23道) 文章目录前言1、两数之和(哈希表,双指针,数组)2、有效的括号(栈,哈希表)3、合并两个有序链表(递归,迭代)4、最大子数组和(动态规划,分治,贪心)5、爬楼梯(迭代,递归,动态规划,数学)6、买卖股票的最佳时间(贪心,双指针,动态规划)7、二叉树的中序遍历(Morris中序遍历,递归,迭代)8、对称二叉树(递归,迭代)9、二叉树的最大深度(BFS,DFS)10、只出现一次的数字(哈希表,异或)11、移动零(双指针)12、多数元素(哈希表,排序,随机化,分治)13、最小栈(栈)14、比特位计数(Brian 阅读详情

题目

给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的,并且给定的数组总是存在众数。

示例 1:

输入: [3,2,3]
输出: 3

示例 2:

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

思路

输入一个数组,众数是在数组中出现大于[n/2]的元素
使用map 来存数组 < 编号,num >

class Solution {
    public int majorityElement(int[] nums) {
        Map<Integer,Integer> map = new HashMap<>();
        Integer size = 0;
        for(int i = 0; i < nums.length; i++){
            size = map.get(nums[i]);
            if(size==null){
                map.put(nums[i],1);
            }else{
                map.put(nums[i],size+1);
            }
        }
        int num = -1;
        int maxValue = 0;
        Iterator<Map.Entry<Integer, Integer>> it = map.entrySet().iterator();
        while (it.hasNext()) {
            Map.Entry<Integer, Integer> entry = it.next();
            if(entry.getValue()> maxValue){
                maxValue = entry.getValue();
                num = entry.getKey();
            }
        }

        return num;
    }
}
LeetCode169——求众数 我的LeetCode代码仓:https://github.com/617076674/LeetCode 原题链接:https://leetcode-cn.com/problems/majority-element/description/ 题目描述: 知识点:哈希表、分治算法、位运算、摩尔投票法 思路一:用哈希表记录各个数字出现的次数 时间复杂度和空间复杂度均是O(n)。 JAVA... 阅读详情

相关推荐

LeetCode169:求众数(求数组中超过一半的数字)。

实现1 input_list=[2,2,1,1,1,2,2] output_list=set() for i in range(len(input_list)): cnt = 0 for j in range(len(input_list)): if input_list[j] == input_list[i]: cnt+=1 if cnt > len(input_list...

吉大秦少游 744

力扣java求众数的方法,数组中出现次数超过一半的数字(摩尔投票法)

求众数的题有许多方法: 1、哈希表统计法 2、数组排序法 3、摩尔投票法(个人觉得这个方法好) 那什么是摩尔投票法呢? 摩尔投票法(Boyer–Moore majority vote algorithm)出自论文,算法解决的问题是如何在任意多的候选人(选票无序),选出获得票数最多的那个。常见的算法是扫描一遍选票,对每个候选人进行统计的选票进行统计。当候选人的数目固定时,这个常见算法的时间复杂度为:O ( n ),当候选人的数目不定时,统计选票可能会执行较长时间,可能需运行O(n^2)的时间。当选票有序时,

qq_42946376的博客 497

ISO 26262中的失效率计算:Mission profile的使用

Mission profile:任务剖面,即产品在完成规定任务这段时间内所经历的时间和环境的时序描述;集成电路在工作时环境温度是在不停变化的,同时也存在运行状态和非运行状态;为此标准提出了根据任务剖面(Mission profile)以及集成电路的实际结温来评估热幅度变化、循环温度幅值等因素的影响;汽车电子元器件相关的Mission profile参考IEC TR 62380:Table 11。

weixin_47071127的博客 4821

力扣刷题229. 求众数 II(java)

题目 给定一个大小为 n 的数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。 示例 1: 输入: [3,2,3] 输出: [3] 示例 2: 输入: [1,1,1,3,3,2,2,2] 输出: [1,2] 思路 题目没有说是否空数组 因此可以返回空数组 同(求众数的思路)题的思路使用map< Integer,In...

菜不是原罪 307

【寄存器模型】二、前门访问与后门访问

1.后门访问可以更好的完成前门访问能够完成的事情:后门访问不消耗仿真时间,且消耗的运行时间也远小于前门访问的运行时间。 2.后门访问可以完成前门访问不能完成的事:对于某些特定的场景,如网络通信系统中的一些只读计数器,当要验证计数器进位归零的场景时,前门访问无法完成写寄存器操作,只能通过消耗仿真时间来使计数器到达特定的计数值。而后门访问可以直接对只读寄存器赋一个初值......

carrotbanana的博客 9658

信息安全-入侵检测技术原理与应用

入侵检测技术原理与应用、入侵检测概述、入侵检测技术、入侵检测系统组成与分类、入侵检测系统主要产品与技术指标、入侵检测系统应用

我的个人博客 1万+

力扣刷题必备(java版)

判断为空采用是stack.isEmpty();Queue和Deque的方法相同,故可忽略stack和queue的区别,统一记后一种方法。

weixin_51951103的博客 1937

MAX96712在车载摄像头系统中的带宽分配与传输能力计算解析

在计算摄像头带宽与传输接口的关系时,需要考虑视频流的像素分辨率、帧率、颜色深度等因素。以 MAX96712 这种 GMSL2 产品为例,它支持每个链路在正向方向以 3Gbps 或 6Gbps 的固定速率工作。

weixin_43199439的博客 3332

力扣java刷题学习(代码随想录学习)3

解法同上一题,关键:把石头分成重量近似相等的两堆,这样差值就是最后的结果,等价于两个大石头相撞,留下的小石头,这两个大石头的重量近似相等。sum += i;//初始化dp数组 int [ ] dp = new int [ target + 1 ];i ++) {//采用倒序 for(int j = target;j --) {

weixin_44215785的博客 1479

宇树智能人形机器人模块化腿部动力系统技术拆解

o电机防摔防护板(3.1.5.1)→端盖总成(3.1.5.2)→电机外壳(3.1.5.4)的冲击力传递路径;o散热风扇(3.1.3.1)推动冷风→大腿基座腔体→散热片组(3.1.5.7)→中空大腿杆排出;o防御专利:覆盖“关节热管理风道接口标准”、“抗冲击结构身份编码”;o大腿杆腔体(3.1.3.4)内置反平行四边形机构,避免连杆外露。:力传感器(3.1.8.4.2)仅部署于足端,缺失关节力矩反馈。:更换行星减速器(3.1.5.5)需拆解整个电机模块;o热量传导路径:电机定子→外壳→散热片组。

weixin_50955533的博客 1234

企业数字化转型解决方案架构设计:一个五维全景视角

本文系统探讨了企业数字化转型的架构设计框架,提出五维协同模型:企业架构作为战略罗盘,业务架构聚焦价值创造,应用架构实现能力载体,数据架构提供智能燃料,技术架构奠定基础支撑。文章深入分析了各架构域的核心要素、设计原则及相互关系,并指出数字化转型需通过渐进路径,结合战略引领、技术赋能和组织变革,构建有机统一的架构体系。该框架为企业应对数字化复杂性提供了系统性方法论,强调从整体视角实现技术与业务的深度融合。

金牌架构师 1257

leetcode刷题:169. 求众数(Java)

题目描述 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 思路: 采用摩尔投票法: 核心就是对拼消耗。从用n来记录数字(初始为第一个数字),num来记录票数(初始为一票,第一...

MistyWood的博客 192

KEPServerEX 6 之 GE Ethernet 连接FANUC ROBOT机器人实战

GE Fanuc是GE公司控制系统部门的一部分,成立于1998年。其主要业务涵盖工业自动化、控制系统、PLC和组态软件等领域。其产品可用于包括自动化、过程自动化、国防、汽车制造、通讯、医疗和航空航天等各种工业领域2009 8月 GE和FANUC今天宣布两家公司已同意解除合资企业GE FANUC自动化公司。通过以上历史,GE Ethernet Driver 当下还支持对接FANUC ROBOT机器人 就不奇怪了。

-雲飛兄-博客 1796

leetcode刷题169 求众数 Majority Element(简单) Python Java

题目大意: 给定一个大小为n的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例1: 输入: [3,2,3] 输出: 3 示例2: 输入: [2,2,1,1,1,2,2] 输出: 2 解法1: from collections import Counter class So...

SpringRolls的博客 338

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

LeetCode刷题笔记(Java版)----169、求众数

169、求众数 解法一:因为题目中说一定存在众数,且众数是出现次数超过长度的一半。所以本题可以先进行排序后,去数组最中间的那个数,因为众数超过一半,排序过后最中间的数肯定是众数。 class Solution { public int majorityElement(int[] nums) { int n = nums.length; ...

SOARING 288

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

【leetcode刷题】[简单]169. 求众数(majority element)-java

求众数 majority element题目分析解答 题目 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 代码模板: class Solution { public i...

mikuluna的博客 309

【Java力扣算法】Leetcode 169 求众数

题目: 给定一个大小为n的数组,找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例1: 输入: [3,2,3] 输出: 3 示例2: 输入: [2,2,1,1,1,2,2] 输出: 2 思路: 解法一:运行时间7ms,时间复杂度O(nlogn) 先排序,判断如...

懂技术的猫 805

leetcode java 169. 求众数

leetcode java 169. 求众数 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/p...

Mr.魏 239

LeetCode 169 Majority Element分治法求众数

LeetCode 169分治法和其他几种简单解法 题意 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。 样例 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 这道题有很多做法,比如直接用库函数排序,三行就能做出来。但毕竟是算...

皮皮虾的日记 560

leetcode-169-求众数(java|python)

title: leetcode-169-求众数(java|python) date: 2019-09-30 13:46:40 categories: leetcode tags: leetcode leetcode-169-求众数(java|python) 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给...

weixin_42479155的博客 233

求众数_java

题目:求众数(力扣169) 题目描述: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 解题思路: 定义一个Map集合,key表示数组中出现的不同字符,val表示,该key出现的次数...

Mary~fighting的博客 352

优化的求众数方法 - 摩尔投票算法(算法思想+求众数的三种方法+摩尔投票算法改进版求众数 II)

摩尔投票算法是一种在线性时间O(n)和空间复杂度O(1)的情况下,在一个元素序列中查找包含最多的元素的典型的流算法。 下面用此算法来解LeetCode的169. 求众数、229. 求众数 II。 一、求众数: 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,...

qq_43109561的博客 1902

Leetcode之分治法专题-169. 求众数(Majority Element)

Leetcode之分治法专题-169. 求众数(Majority Element) 给定一个大小为n的数组,找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例1: 输入: [3,2,3] 输出: 3 示例2: 输入: [2,2,1,1,1,2,2] 输出: 2 分治法,...

denghan1065的博客 653

LeetCode 169. Majority Element(众数)

原题网址:https://leetcode.com/problems/majority-element/ Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may as

James Pan 1706

【力扣算法】169-求众数

题目 给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 题解 无官方题解 一个方法是HashMap计数,见下面感想部分。巨慢。。。毕竟HashMap的所谓O(1)常数复杂度感觉应该...

ZeromaXHe的博客 539
上一篇: 力扣刷题160. 相交链表(java)
下一篇: 力扣刷题229. 求众数 II(java)
happytaohaha
博客等级 码龄9年 37粉丝 187原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值