https://leetcode-cn.com/problems/third-maximum-number/description/
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。
输入: [3, 2, 1]
输出: 1
输入: [1, 2]
输出: 2
输入: [2, 2, 3, 1]
输出: 1
如果set后长度<3，则返回最后一个数
如果set后长度>=3，则返回倒数第三个数
执行用时：28 ms
class Solution(object):
def thirdMax(self, nums):
if len(set(nums)) < 3:
return sorted(list(set(nums)))[-1]
else:
return sorted(list(set(nums)))[-3]
image.png
链接 https://leetcode-cn.com/problems/third-maximum-number/...
Given a non-empty array of integers, return the third max...
问题： Given a non-empty array of integers, return the third...
题目地址(414. 第三大的数) https://leetcode-cn.com/problems/third-m...
这一题很神奇，总觉得很简单， 但实际上在做的时候老出问题
Given a non-empty array of integers, return the third max...
此题主要是C++中set的使用。set关联式容器： 实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调...
对于简单的问题，在联系不进行输出，直接写代码提交的方法。 题目：Given a non-empty array o...
Given a non-empty array of integers, return the third max...
https://leetcode.com/problems/third-maximum-number/#/desc...
本文标题：LeetCode 414. Third Maximum Numb
本文链接：https://www.haomeiwen.com/subject/vddmwftx.html
网友评论