leetcode 229. Majority Element II(主元素II)

告别理论推导!用Matlab工具箱5步搞定相机标定(附张正友法原理白话解读) 本文详细介绍了如何使用Matlab工具箱在5步内完成相机标定,无需复杂理论推导。通过棋盘格拍摄和Matlab的Camera Calibrator工具箱,用户可以快速获取相机的内参和外参,显著提升3D视觉的准确性。文章还提供了张正友标定法的白话解读,适合初学者和工程师快速上手。 阅读详情

Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times.

Note: The algorithm should run in linear time and in O(1) space.

Example 1:

Input: [3,2,3]
Output: [3]
Example 2:

Input: [1,1,1,3,3,2,2,2]
Output: [1,2]

数组size=n,找出次数>n/3的所有元素
要求线性运行时间和O(1)空间

思路:
因为是线性时间,所以不能brute force, O(1) space也不能用hashtable
所以用投票法,一个元素的时候参照投票法

这里因为出现次数>n/3, 数组整体长度为n,所以最多有2个主元素,把之前的一个主元素改为两个主元素

分两步,先找candidate, 再验证candidate是否是主元素

    public List<Integer> majorityElement(int[] nums) {
        int count1 = 0;
        int count2 = 0;
        int a = 0;
        int b = 0;
        List<Integer> result = new ArrayList<>();
        int n = nums.length;
        
        for(int i = 0; i < nums.length; i++) {
            if(nums[i] == a) {
                count1 ++;
            }else if(nums[i] == b) {
                count2 ++;
            }else if (count1 == 0) {
                a = nums[i];
                count1 = 1;
            }else if (count2 == 0) {
                b = nums[i];
                count2 = 1;
            }else{
                count1 --;
                count2 --;
            }
        }
        
        count1 = 0;
        count2 = 0;
        
        for(int i = 0; i < nums.length; i++) {
            if(nums[i] == a) {
                count1 ++;
            }
            //防止出现重复元素,所以用else
            else if(nums[i] == b) {
                count2 ++;
            }
        }
        
        if(count1 > n/3) {
            result.add(a);
        }
        if(count2 > n/3) {
            result.add(b);
        }
        
        return result;
    }
Altium Designer(AD24/25)导出DXF或DWG结构文件的方法 DXF(Drawing Exchange Format)和DWG(Drawing)是两种常见的CAD(计算机辅助设计)文件格式,常用于结构和硬件之间的沟通。本文介绍Altium Designer(AD24/25)导出DXF或DWG结构文件的方法。 阅读详情

相关推荐

在Ubuntu 18下安装SIMULIA Abaqus 2020

参考资料: https://github.com/imirzov/Install-Abaqus-2019-on-Ubuntu-18.04-LTS 安装环境: Ubuntu 18.4 LTS 软件版本: SIMULIA for Linux 2020 1 准备 安装光盘及破解文件 解压光盘至一目录,不能挂载,因为要修改文件内容 /home/sunwk/Downloads/abaqus2020 更改文件权限为最大 sudo chmod -R 777 abaqus2020/ * 复制libpng12

oak619的博客 1万+

主元素、主元素II、主元素III

写在前面这类题目之前还真没接触过,没什么好的思路。不过看要求又是一道考虑时间复杂度的问题,需要掂量(考虑)一下自己的算法有没有达到要求。根据自己目前的能力写出来的算法还真没做到O(n)的时间复杂度,应该是O(n^2),不过居然通过了lintcode测试,而且是100% 数据通过测试,费解ing。 查阅资料发现主元素问题是《编程之美》上的原题,而且lintcode上还有主元素 II、主元素 III问

CMSurprise的博客 5793

E28 LoRa模块透传 定点传输 RSSI测试与MicroPython应用

测试说明 测试模块数:3 测试模式:配置模式和传输模式 如果没有检测到串口,首先检查是否安装串口驱动CH341SER,下载链接,提取码:vaw2 工作模式 模式(0-3) M2 M1 M0 模式介绍 备注 0 传输模式 1 0 0 串口打开,无线打开,连续透明传输 空速支持手动配置和自适应波特率自动调节;连续模式双方波特率必须一致 1 RSSI 1 0 1 串口打开,无线打开,RSSI功能打开 模块每100ms输出RSSI强度值 2 测距模式 1 1 0 保留 - 3 配置模式

GniLAY1022的博客 4244

主元素问题——减治法

http://www.cnblogs.com/helenawang/p/5540631.html

u014778544的博客 597

STM32G0——USB虚拟串口

STM32G0用cubeMX配置实现USB虚拟串口

阿昌 2323

【项目分享】RailTracker: 火车票务数据采集与分析

从12306使用爬虫爬取火车站及车次信息、火车票价 通过本项目,我们将带领访问者手把手完成火车票数据采集、数据清洗、数据集成、可视化的一整个流程!

zhushatong的博客 3346

主元素II和主元素III

II:给定一个整型数组,找到主元素,它在数组中的出现次数严格大于数组元素个数的三分之一。  注意事项 数组中只有唯一的主元素 给出数组[1,2,1,2,1,3,3] 返回 1 import java.util.ArrayList; import java.util.HashMap; import java.util.Map.Entry; import java.util.Sca

wwe4023的博客 1300

深入解析SerDes系统中的时钟数据恢复电路(CDR)——基于Cadence的PLL/Bang-Bang/PS-PI架构实现与仿真

本文深入解析SerDes系统中的时钟数据恢复电路(CDR),重点探讨基于Cadence平台的PLL、Bang-Bang和PS-PI三种架构的实现与仿真。通过详细的技术对比和工程实践案例,揭示CDR在高速串行通信中的关键作用,并提供TSMC 28nm工艺下的优化策略与故障排查经验,助力工程师应对10Gbps以上SerDes设计挑战。

weixin_29202687的博客 261

LeetCode OJ:Majority Element II(主元素II)

Given an integer array of sizen, find all elements that appear more than⌊ n/3 ⌋times. The algorithm should run in linear time and in O(1) space. 求主元素,这次的是大于sz/3就算是主元素,可以分为两轮查找,第一轮先查找元素数目较多的两个元素(可能...

weixin_34082177的博客 141

(二)目标检测之 HOG+SVM 算法

文章目录一、概述二、方法概述三、积分图四、AdaBoost五、级联检测六、结果七、复现八、总结参考资料 一、概述   梯度直方图HOG(Histogram of Oriented Gradients)是法国人Dalal在2005年CVPR会议上提出的特征提取算法,并将其与 SVM 配合,用于行人检测。论文地址:Histograms of oriented gradients for human detection HOG有个优点,提取的边缘和梯度特征能很好的抓住局部形状的特点,且因是对图像做了Gamma

天青如水的博客 1万+

飞牛fnNAS同步微信微信聊天记录

微信聊天记录如何备份到NAS?本文介绍了利用NAS虚拟机和同步工具实现微信记录自动备份的方法。通过在NAS上搭建"云电脑"长期运行微信PC端,并配置微力同步将聊天记录文件夹自动同步到NAS存储,解决了传统电脑备份的安全性问题。操作步骤包括:1)在NAS上安装虚拟机系统;2)登录微信PC端并同步手机记录;3)配置同步工具将微信记录文件夹同步到NAS。该方法尤其适合不常使用PC微信的用户,可实现记录永久保存和远程查看,更换手机时也能快速恢复历史记录。

dgnankai的专栏 4324

Majority Element II

原题: Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. The algorithm should run in linear time and in O(1) space.解题: 这个其实跟编程之美上面的“寻找发帖水王”的题如出一辙,也就是寻找一个数组中超过一半的元素

475

Qt(C++)使用QChart动态显示3个设备的温度变化曲线

Qt的QChart是一个用于绘制图表和可视化数据的类。提供了一个灵活的、可扩展的、跨平台的图表绘制解决方案,可以用于各种应用程序,如数据分析、科学计算、金融交易等。

1918

Leetcode 229 Majority Element II

Leetcode 229 Majority Element II题目思路 题目 Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. Note: The algorithm should run in linear time and in O(1) space. Example 1: Input: [3,2,3] Output: [3] Example 2: Input: [1,

weixin_43796689的博客 206

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

LeetCode 169. Majority Element and LeetCode 229. Majority Element II解题报告

LeetCode 169.Majority Element LeetCode 229. Majority Element II

My Blog 1638

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

LeetCode //C - 229. Majority Element II

【代码】LeetCode //C - 229. Majority Element II。

Made in Code 1118

【leetcode】(python)229. Majority Element II多数元素II

多数元素IIDescriptionExample题意解题思路code 229. Majority Element II Medium Description Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. Note: The algorithm should run i...

。 542

229. Majority Element II**

229. Majority Element II** https://leetcode.com/problems/majority-element-ii/ 题目描述 Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. Note: The algorithm should r...

珍妮的选择的博客 230

【leetcode】【medium】229. Majority Element II​​​​​​​

229. Majority Element II Given an integer array of sizen, find all elements that appear more than⌊ n/3 ⌋times. Note:The algorithm should run in linear time and in O(1) space. Example 1: Input...

lemonade13的博客 107

169.Majority Element && 229. Majority Element II

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 assume that the array is non-empty and the

mynotwo的博客 242

Leetcode 229. Majority Element II

题目描述:找出数组中超过向下取整n//3的数 题目链接:Leetcode 229. Majority Element II 题目思路:跟之前n//2的众数不一样的是这里不保证有众数而且可能为空。 还是使用投票法,但是这个要投出2个数字出来,最多,最少0个。所以设置两个计数器。 c1、c2候选者和cnt1、cnt2计数器,当其中一个计数器为0的时候,就把n置位,并初始化计数器,如果碰到相等的就...

Za七杂⑧ 309

leetcode 229: Majority Element II

leetcode 229: Majority Element II python java c++

西施豆腐渣 1万+

LeetCode 229. Majority Element II(众数II)

原题网址:https://leetcode.com/problems/majority-element-ii/ Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. The algorithm should run in linear time and in O(1

James Pan 1906

LeetCode 229. Majority Element II

做完LeetCode 169. Majority Element  后趁热打铁,做了Majority Element II。                    这道题和169相似。差别在于,要找出所有出现次数大于n/3的数字,注意数字可能是不存在的。                    做法也和169相似,注意到数字最多只有两个,所以这次需要假设两个Majority Element,而且

isNoel的博客 499

LeetCode——229. 求众数 II(Majority Element II)[中等]——分析及代码(C++)

LeetCode——229. 求众数 II[Majority Element II][中等]——分析及代码[C++]一、题目二、分析及代码1. 摩尔投票法(1)思路(2)代码(3)结果三、其他 一、题目 给定一个大小为 n 的整数数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 示例 1: 输入:[3,2,3] 输出:[3] 示例 2: 输入:nums = [1] 输出:[1] 示例 3: 输入:[1,1,1,3,3,2,2,2] 输出:[1,2]

江南土豆的博客 380

【String-medium】229. Majority Element II 所有出现的频率大于等于总数组元素三分之一的元素

1. 题目原址 https://leetcode.com/problems/majority-element-ii/ 2. 题目描述 3. 题目大意 给定一个数组,找到数组中所有出现的频率大于等于总数组元素三分之一的元素 4. 解题思路 因为要找的元素是频率大于总数组元素三分之一的元素,所以整个数组里面最多有两个这样的元素,因此我们只需要定义两个变量来存储这样的数据即可。 定义一类变量存储对应...

想当厨子的程序媛 249

[leetcode] 229. Majority Element II

Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. The algorithm should run in linear time and in O(1) space. Hint: How many majority elements could it po

TstsUgeg的博客 910
上一篇: leetcode 287.Find the Duplicate Number(找重复数字)
下一篇: leetcode 238. Product of Array Except Self (除本身元素外的数组乘积)
蓝羽飞鸟
博客等级 码龄8年 1万+粉丝 727原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

蓝羽飞鸟

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

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

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

打赏作者

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

抵扣说明:

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

余额充值