leetcode 414. Third Maximum Number (第三个最大值)

Java实现 LeetCode 414 第三大的数 414. 第三大的数 给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数 2 . 示例 3: 输入: [2, 2, 3, 1] 输出: 1 解释: 注意,要求返回第三大... 阅读详情

Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity must be in O(n).

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

Output: 1

Explanation: The third maximum is 1.
Example 2:
Input: [1, 2]

Output: 2

Explanation: The third maximum does not exist, so the maximum (2) is returned instead.
Example 3:
Input: [2, 2, 3, 1]

Output: 1

Explanation: Note that the third maximum here means the third maximum distinct number.
Both numbers with value 2 are both considered as second maximum.

给出一个非空数组,找出第三大的数,如果不存在第三大的数,就找出最大的数,而且如果有重复数字的话,重复的数字算一个,第三个最大值表示不同的数字的第三最大。要求O(n)时间复杂度。

思路:
本来打算跑三遍每次求次位的最大的数,后来发现把三个最大的数放在数组里依次比较即可,
先和最大的比,如果比最大的还大,那么就把第二第三的数更新为之前第一第二的数,相当于把保存最大数的数组向右移一位,再把最大的数保存到第一位,
同理,比最大的小之后,再和第二的数比,如果比第二个最大值大,就把第三位更新为之前的第二位,再把现在的数填到第二位。
如果比前两个最大值都小,但是比第三个大,就直接更新第三位。

填过的坑:
1.题中说如果第三个最大值不存在就反回最大值,如何判断第三个最大值不存在,就是最大值数组还保留在最小Value不变。
但是如果初始最小值设为Integer.MIN_VALUE, 就有可能出现第三个最大值本身就是Integer.MIN_VALUE的情况却被误认为不存在的case,因此初始最小值设为Long.MIN_VALUE

2.重复数字的情况,为了防止出现重复数字被保存的情况,一定要在比较第二位时,比如>第二个最大值时,同时还要满足<第一个最大值的情况

3.数组声明,最大值数组如果声明为new Long[], 后面保存int型数字时还需要转为object型,因此声明为long.

    public int thirdMax(int[] nums) {
        int result = 0;
        long[] maxV = new long[]{Long.MIN_VALUE, Long.MIN_VALUE, Long.MIN_VALUE};
        
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] > maxV[0]) {
                maxV[2] = maxV[1];
                maxV[1] = maxV[0];
                maxV[0] = nums[i];
            } else if (nums[i] > maxV[1] && nums[i] < maxV[0]) {
                maxV[2] = maxV[1];
                maxV[1] = nums[i];
            } else if (nums[i] > maxV[2] && nums[i] < maxV[1]) {
                maxV[2] = nums[i];
            }
        }
        
        if (maxV[2] == Long.MIN_VALUE) {
            return (int)maxV[0];
        } else {
            return (int)maxV[2];
        }
    }
2026年职业院校技能大赛中职移动应用与开发—数字生活APP原型设计参考答案(含素材) 本模块以产品原型为目标,考查参赛选手熟练收集、分析和归纳客户需求,清晰梳理业务流程,熟练使用UI设计软件进行产品UI/UE设计,掌握正确的UI配色方案,设计出符合业务逻辑的人体工学移动App 原型优秀作品。 阅读详情

相关推荐

Vivado2023.2与Vitis协同开发:从Hello World到BOOT.BIN的完整流程解析

本文详细解析了使用Vivado 2023.2与Vitis协同开发ZYNQ/MPSoC平台的完整流程。从环境安装、硬件设计、软件编写、在线调试到生成独立的BOOT.BIN启动文件,手把手指导开发者完成从Hello World到系统固化的全步骤,并提供了常见问题的避坑指南,帮助初学者快速掌握软硬件协同开发的核心技能。

weixin_29197051的博客 178

数组怎么找出相同的元素_leetcode1394. 找出数组中的幸运数

leetcode1394. 找出数组中的幸运数在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。给你一个整数数组 arr,请你从中找出并返回一个幸运数。如果数组中存在多个幸运数,只需返回 最大 的那个。如果数组中不含幸运数,则返回 -1 。示例 1:输入:arr = [2,2,3,4] 输出:2 解释:数组中唯一的幸运数是 2 ,因为数值 2 的出现频次也是 2...

weixin_39863371的博客 332

三菱FX5U运动控制(步进)

三菱FX5U脉冲定位控制,原点回归,相对定位,绝对定位,运动控制案例。

weixin_55762091的博客 1万+

leetcode:414.第三大的数(8 ms 8.7 MB)

力扣:414.第三大的数

Bessie_Lee 189

第二章 HART硬件设计实战 — 基于SD2057的低功耗调制解调器电路详解与选型指南

本文详细解析了基于SD2057芯片的HART协议低功耗调制解调器硬件设计。通过对比分析,阐述了SD2057在成本与性能上的优势,并重点拆解了其核心电路、外围元件选型、原理图绘制要点及PCB布局的实战技巧,为工业现场仪表的智能通信模块开发提供了完整的低功耗解决方案。

gan8painter的博客 424

电芯外观及体系设计(Cell Design)-①容量平衡设计(Cell Balance Design)

全面获取并正确解读客户需求,将需求进行分解和预判,结合公司现有资源、技术,给出设计方案。一个优秀的电芯设计方案,应该是稳健的,可操作的,满足客户需求的同时,并能为公司带来较多利润。电芯设计需同时考虑周期,性能,品质,加工性,成本,及安全与稳健性。设计人员时刻要有成本控制观念,但利润则是由公司战略所决定。

FDC1303864002的博客 1355

414. 第三大的数(java)

给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数 2 . 示例 3: 输入: [2, 2, 3, 1] 输出: 1 解释: 注意,要求返回第三大的...

weixin_43306331的博客 534

交换机初始化配置详解

MGMT或称MGT(Management Port,管理端口)是一个可以连接计算机的三层主机端口,如下图所示。只需使用一条双绞线跳线,就可以将计算机的以太网端口与交换机的MGMT端口连接在一起,实现对交换机的配置与管理。也就是说,可以使用MGMT端口代替Console端口实现对交换机或交换机堆叠的网络管理。MGMT端口既可用于交换机的初始化,也可以在交换机初始化完成后,以Telnet、Web浏览器或Cisco CNA方式进行管理。当将计算机连接到独立的交换机时,连接方式如下图所示。

悦分享 2000

找出一个数组中最大的三个数_LeetCode 1394. 找出数组中的幸运数

题目1394. 找出数组中的幸运数描述 在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。 ​ 给你一个整数数组 arr,请你从中找出并返回一个幸运数。 ​ 如果数组中存在多个幸运数,只需返回 最大 的那个。 如果数组中不含幸运数,则返回 -1 。 示例 1: ​ 输入:arr = [2,2,3,4] 输出:2 解释:数组中唯一的幸运数...

weixin_29696711的博客 815

Qt入门教程【高级控件篇】QModelIndex索引

QModelIndex索引

小鱼酱的博客 4466

深入浅出讲解外部服务提供者 OAuth 2.0 帐户客户端创建与 ABAP 系统集成

本文详细介绍了在SAP ABAP平台配置OAuth 2.0客户端以安全调用外部Web服务的完整流程。主要内容包括:首先需要在外部服务提供者平台注册OAuth客户端,获取client ID和client secret;其次需特别注意重定向URI必须是公开可访问的地址;然后在ABAP系统中通过事务码OA2C_CONFIG配置OAuth客户端信息;最后阐述了常见的错误排查方法。文章强调了OAuth 2.0作为SAP系统与外部服务安全集成的标准协议,正确配置客户端是确保后续API调用安全可靠的关键前提。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 1736

LeetCode //C - 414. Third Maximum Number

【代码】LeetCode //C - 414. Third Maximum Number。

Made in Code 865

03 - AMDGPU驱动架构概览

本文介绍了AMDGPU驱动的整体架构,重点分析其图形驱动(AMDGPU)和计算驱动(KFD)的双重结构。KFD驱动作为HSA架构的核心组件,包含进程管理、设备管理等模块,其中SVM功能在kfd_svm.c实现。文章详细解析了KFD的核心组件、初始化流程及字符设备接口,并阐述了TTM框架在GPU内存管理中的作用。通过架构图和代码片段展示了AMDGPU与KFD的协作机制,为后续深入理解SVM实现奠定基础。

图形/计算GPU的驱动与虚拟化技术分享园地 3383

Leetcode414. Third Maximum Number

@小花 刚开始写一些leetcode的一些笔记,并没有什么经验。 关于题目的描述如下: Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time compl

无忌的博客 2396

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

[leetcode] 414. Third Maximum Number 解题报告

题目链接:https://leetcode.com/problems/third-maximum-number/ Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The t

小榕流光的专栏 2187

数学建模模型总结

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

LeetCode 414.Third Maximum Number

LeetCode 414.Third Maximum NumberDescription: Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity

My Blog 365

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

【leetcode】414. Third Maximum Number

problem 414.Third Maximum Number solution 思路:用三个变量first, second, third来分别保存第一大、第二大和第三大的数,然后遍历数组。 class Solution { public: int thirdMax(vector<int>& nums) { //1.LONG_MIN...

weixin_30293079的博客 112

414. Third Maximum Number (java)

414. Third Maximum Number DescriptionSubmissionsSolutions Total Accepted: 27406Total Submissions: 100537Difficulty: EasyContributors: ZengRed , 1337c0d3r Given a non-empty array

ysCover 1109

LeetCode 414. Third Maximum Number【数组】简单

414. Third Maximum Number 【easy】 Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity must be in O(n...

memcpy0的博客 551

LeetCode 414. Third Maximum Number. C++

414. Third Maximum Number 题目 Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity must be in O(n). Input: [3, 2, 1] Output: 1 Explanation: The third maximu

Hello 1470

LeetCode 414. Third Maximum Number

414. Third Maximum Number (第三大的数) 链接:      https://leetcode-cn.com/problems/third-maximum-number/ 题目:      给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。   示例 1:   输入: [3, 2, 1]...

weixin_30522183的博客 207

414. Third Maximum Number

问题描述: https://leetcode.com/problems/third-maximum-number/ Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time

Kaido0的博客 1469

[leetcode] 414. Third Maximum Number

Description Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the maximum number. The time complexity must be in O(n). Example 1: Input: ...

Learning from the mistakes 190

Leetcode 414. Third Maximum Number

// 要求时间复杂度为O(n),所以不能进行排序 int thirdMax(vector<int>& nums) { if (nums.size() == 0) return -1; long one = LONG_MIN;// 这么写的原因是因为int的最小值INT_MIN,如果将one写成 int one = INT_MIN // ,那么如果nums里面第三个数是I...

无知的博客 127

LeetCode 414 Third Maximum Number

Problem: Given anon-emptyarray of integers, return thethirdmaximum number in this array. If it does not exist, return the maximum number. The time complexity must be in O(n). Example 1: In...

dilian4850的博客 114

414. Third Maximum Number*

414. Third Maximum Number* https://leetcode.com/problems/third-maximum-number/ 题目描述 Given a non-empty array of integers, return the third maximum number in this array. If it does not exist, return the...

珍妮的选择的博客 264
上一篇: leetcode 238. Product of Array Except Self (除本身元素外的数组乘积)
下一篇: leetcode 239. Sliding Window Maximum(滑动窗口最大值)
蓝羽飞鸟
博客等级 码龄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、付费专栏及课程。

余额充值