需求：求数组nums中的第k大数，即从大到小排列的第k个数字。分析：1、思路一借助最小堆求解，创建一个大小是k的最小堆（优先队列），遍历数组，当最小堆大小小于k时，存储数组元素，否则，比较数组元素和队列头元素，如果比队列头元素大，就替换队列头元素，否则继续遍历，最终返回队列头部元素。2、思路二借助快排的思想，每次排序，都能将基准数归位，假设归位角标是i，将基准数和第k大的数的位置进行比较，如果相同
转载
2023-12-09 14:12:16
34阅读
给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。示例 1：输入：[3, 2, 1]输出：1解释：第三大
原创
2023-05-05 14:06:54
64阅读
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
转载
2021-08-13 12:53:19
133阅读
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时
原创
2022-07-29 10:52:27
96阅读
题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(n)O(1)64ms (83.71%)Ans 2 (Python)—O(1)52ms (99.70%)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一（直接寻找第三大的值）：def thirdMax(self, nums: List[int]) -> int: nums = set
原创
2021-08-26 10:30:07
116阅读
题目：原题链接（简单）解法时间复杂度空间复杂度执行用时Ans 1 (Python)O(n)O(1)64ms (83.71%)Ans 2 (Python)—O(1)52ms (99.70%)LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。解法一（直接寻找第三大的值）：def thirdMax(self, nums: List[int]) -> int: nums = set
原创
2022-01-12 17:17:54
69阅读
描述给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。您在真实的面试中是否遇到过这个题？ 样例样例 1:输入: num = [3, 2, 1]输出: 1解释: 第三大的数是 1.样例 2:输入: num = [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .样例 3:输入: num = [2
原创
2022-06-29 17:33:54
63阅读
给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。示例 1：输入：[3, 2, 1]输出：1解释：第三大的数是 1 。把元素都插入TreeSet里面,他会自动升序排列 在插入过程中,一直维护一个长度为3的,如果大于3,那么删除最小的那个 插入完毕 没有第三个 就返回最后一个(最大值) ,否则返回第一个(一直维护第一个是倒irdMax(int[] nums) ...
原创
2023-03-03 00:03:14
163阅读
...
原创
2021-07-13 10:10:58
104阅读
...
原创
2021-07-13 10:10:58
92阅读
414. 第三大的数给定一个非空数组，返回此...
原创
2021-07-13 17:32:38
122阅读
414. 第三大的数给定一个非空数组，返回此...
转载
2020-03-14 23:04:00
28阅读
2评论
题目描述 题干： 给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。 示例 1： 输入：[3, 2, 1] 输出：1 解释：第三大的数是 1 。 示例 2： 输入：[1, 2] 输出：2 解释：第三大的数不存在, 所以返回最大的数 2 。 示例 3： 输入：[2, 2, ...
转载
2021-10-06 15:41:00
183阅读
2评论
题目链接：https://leetcode-cn.com/problems/third-maximum-number/ 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
原创
2021-07-14 15:28:57
71阅读
第三大的数 题目描述：给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/third-maximum-number/ 著作权归领扣 ...
转载
2021-10-05 11:13:00
70阅读
2评论
给你一个非空数组，返回此数组中 第三大的数。如果不存在，则返回数组中最大的数。
原创
2022-12-10 07:19:57
110阅读
给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。示例 1：示例 2：示例 3：提示：Code:
原创
2022-06-13 13:37:29
69阅读
继上一篇博客之后，求第三个数有可以进行进一步的优化，面试官看过之后，又给了我一些点评，再次感激不尽，说我的程序可以再一次优化，用一个for循环就可以搞定。ok，既然有这样的需求，那么下面我们就用一个for循环，将其搞定。 首先当时我正在河南的家中，陪家人看电视，收到面试官的短信之后，立刻打开电脑，用老家跟蜗牛似的3G上网卡，写下了这一篇博客，因为网速很慢，原本已经写好的东
原创
2022-09-08 15:39:29
161阅读
题目描述：
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
示例 2:
输入: [1, 2]
输出: 2
解释: 第三大的数不存在, 所以返回最大的数 2 .
示例 3:
输入: [2, 2, 3, 1]
输出: 1
解释: 注意，要求...
原创
2022-11-01 10:55:20
44阅读
树莓派3B&MySQL环境配置与使用详细教程安装配置MySQL1.更新apt-getsudo apt-get update（在shell里面输入命令，下同）2.安装MySQLsudo apt-get install mysql-server3. 打开 /etc/mysql/mariadb.conf.d/50-server.cnf并修改sudo vi /etc/mysql/mariadb.c
转载
2024-02-28 10:54:39
34阅读
