Third Maximum Number

最新推荐文章于 2024-07-10 23:03:37 发布
最新推荐文章于 2024-07-10 23:03:37 发布
阅读量154 收藏
点赞数
分类专栏： LeetCode之Arrays
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ss654271961/article/details/74276964
版权

题目描述

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).

思路

找到第三大的数，用三个数存储前三大的数，遍历数组，分别进行比较做出相应的更新。那么问题来了，这三个数初始值设为多少呢？设为多少都不能保证数组里没有，这样的话你怎么知道它是数组里的值还是初始值。很多时候初始化为MAX_VALUE，但是数组中也可能就是有这个数。  所以可以把int包装为Integer,初始化为null，或者可以分三次遍历分别找出这三个值
小楼闻夜雨
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C# LeetCode刷题 - Leetcode 414. Third Maximum Number题解
极客学长 | 极客学长Bravo
06-09 556
C#版 - Leetcode 414. Third Maximum Number题解 在线提交: https://leetcode-cn.com/problems/third-maximum-number 题目描述 414. 第三大的数 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: ...
LeetCode --- 414. Third Maximum Number解题报告
杨鑫newlife的专栏
08-15 190
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: Input: [3, 2, 1]...
LeetCode Third Maximum Number
多看多听多总结
10-17 1340
题意：求数组中第三大的数，重复的数不算 思路：用三个变量记录第一大，第二大，第三大的数，在遍历数据过程中更新这三个值。 具体代码如下： public class Solution { public int thirdMax(int[] nums) { long first, second, third; first = second = thi
LeetCode 414. Third Maximum Number
i逆天耗子
09-07 266
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
leetcode 414. Third Maximum Number python
mario_mmh的博客
04-14 184
给定一个非空数组，返回此数组中的第三个最大数。 如果不存在，则返回最大数量。 时间复杂度必须在O（n）中。class Solution(object): def thirdMax(self, nums): """ :type nums: List[int] :rtype: int """ a = b = c ...
414. Third Maximum Number
apma88030的博客
01-15 86
return thethirdmaximum number in this array. If it does not exist, return the maximum number. The time complexity must be in O(n). Input: [2, 2, 3, 1] Output: 1 Explanation: Note that th...
Third Maximum Number：找第三大的数
小雄鹿的博客
03-05 421
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] Out...
LeetCode --- 2114. Maximum Number of Words Found in Sentences 解题报告
杨鑫newlife的专栏
07-10 465
A sentence is a list of words that are separated by a single space with no leading or trailing spaces.You are given an array of strings , where each represents a single sentence.Return the maximum number of words that appear in a single sentence.Example 1
Maximum Number of Events That Can Be Attended
leetcode 解题思路
03-16 299
You are given an array ofeventswhereevents[i] = [startDayi, endDayi]. Every eventistarts atstartDayiand ends atendDayi. You can attend an eventiat any daydwherestartTimei<= d <= endTimei. You can only attend one event at any timed. R...
本地小说阅读器可执行文件新版
08-29
导入小说，需通过文件-转换，选择txt小说，生成同名小说文件夹； 之后通过文件-小说，选择小说文件夹，就完成小说导入了。 txt小说只需转换一次。
452、基于单片机的智能水杯系统设计（原理图、源代码）
08-29
452、基于单片机的智能水杯系统设计（原理图、源代码） 该系统为单片机的智能水杯系统，实现水质、水温检测，智能控温等设计； 功能： 1、使用51单片机为核心设计； 2、水质TDS值检测，检测水质情况； 3、水温检测； 4、温度和TDS值显示在LCD1602上； 5、按键实现水温阈值控制； 6、加热模块和制冷模块控制，控制水温； 7、声光告警电路，实现温度到达提醒； 8、提供原理图和源代码；
d3dcsxd_46.dll
08-29
Windows 8 SDK 此 SDK 于 2012 年 11 月发布，可用于创建适用于 Windows 8 或更早版本的 Windows 应用 () 使用 Web 技术、本机和托管代码;或使用本机或托管编程模型的桌面应用。
c语言做的一个任务管理器.zip
08-29
c语言入门，c语言做的一个任务管理器，包含全量功能源码，及相关文档说明，供大家学习使用！
Spring Cloud与Seata 2.0集成：零基础安装到AT模式实战的完整教程.zip
最新发布
08-29
Spring Cloud与Seata 2.0的集成是一个涉及微服务架构和分布式事务管理的复杂过程。本教程将从零基础开始，指导你如何安装并配置Spring Cloud环境，以及如何集成Seata 2.0的AT模式。首先，你需要准备相应的开发环境，包括操作系统、Java、Maven和Git等工具。接着，通过Spring Initializr创建Spring Cloud项目，并添加所需的微服务组件依赖。然后，下载并配置Seata Server，同时设置Nacos或Eureka作为注册中心。在Spring Cloud应用中引入Seata AT依赖，并配置事务管理器和协调器。通过编写测试用例来模拟分布式事务场景，并验证事务的一致性和原子性。教程还将涵盖问题排查、性能优化、部署上线、以及使用Seata Dashboard进行监控和告警配置。最后，教程会总结关键步骤，展望Spring Cloud和Seata的未来发展趋势，帮助你构建一个健壮的分布式系统。
vswriter.exe
08-29
Windows 8 SDK 此 SDK 于 2012 年 11 月发布，可用于创建适用于 Windows 8 或更早版本的 Windows 应用 () 使用 Web 技术、本机和托管代码;或使用本机或托管编程模型的桌面应用。
名校毕业设计：基于stm32的智能停车场设计源码.zip
08-29
①项目为计算机类项目，适合计算机，电子信息，软件工程，自动化等信息化科目的学生和工作者 ②项目只适合个人学习，毕设课设等参考，个人能力的提升，不可用于商业用途 ③项目资料齐全，内部附有详细的解释说明，方便研读学习，具有学习参考意义 ④项目已经经过验证，并且得到过认可，能够稳定运行 ①项目为计算机类项目，适合计算机，电子信息，软件工程，自动化等信息化科目的学生和工作者 ②项目只适合个人学习，毕设课设等参考，个人能力的提升，不可用于商业用途 ③项目资料齐全，内部附有详细的解释说明，方便研读学习，具有学习参考意义 ④项目已经经过验证，并且得到过认可，能够稳定运行 ①项目为计算机类项目，适合计算机，电子信息，软件工程，自动化等信息化科目的学生和工作者 ②项目只适合个人学习，毕设课设等参考，个人能力的提升，不可用于商业用途 ③项目资料齐全，内部附有详细的解释说明，方便研读学习，具有学习参考意义 ④项目已经经过验证，并且得到过认可，能够稳定运行
全球与中国盖带市场现状及未来发展趋势（2024版）.docx
08-29
全球与中国盖带市场现状及未来发展趋势（2024版）.docx
智能红外遥控电风扇的软件设计毕业论文.doc
08-29
智能红外遥控电风扇的软件设计毕业论文.doc
Write a multithreaded C program that calculates various statistical values for a list of numbers: • Average • Minimum • Maximum • Median • Standard deviation This program will be passed a series of numbers on the command line and will then create three separate worker threads first. One thread will determine the average of the numbers, the second will determine the maximum value, and the third will determine the minimum value. For example, suppose your program is passed the integers 90 81 78 95 79 72 85 The program will report The average value is 82 The minimum value is 72 The maximum value is 95 The variables representing the average, minimum, and maximum values will be stored globally. The worker threads will set these values, and the parent thread will output the values once the workers have exited. After that, add two more global variables and two more threads that will determine the median and the standard deviation, respectively.
05-26
printf("Usage: %s <number1> <number2> ... <numberN>\n", argv[0]); return 1; } int count = argc - 1; int* numbers = malloc(count * sizeof(int)); for (int i = 0; i ; i++) { numbers[i] = atoi(argv...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值