[LeetCode] 414. Third Maximum Number
来源:互联网 发布:梦幻诛仙手游作弊软件 编辑:程序博客网 时间:2024/09/21 08:15
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: 1Explanation: The third maximum is 1.
Example 2:
Input: [1, 2]Output: 2Explanation: The third maximum does not exist, so the maximum (2) is returned instead.
Example 3:
Input: [2, 2, 3, 1]Output: 1Explanation: Note that the third maximum here means the third maximum distinct number.Both numbers with value 2 are both considered as second maximum.
class Solution {public: int thirdMax(vector<int>& nums) { priority_queue<int> pq; for (int i = 0; i < nums.size(); i++) pq.push(nums[i]); int max = pq.top(), thirdmax = pq.top(), tick = 2; while (tick > 0 && !pq.empty()) { if (pq.top() != thirdmax) { thirdmax = pq.top(); tick--; } pq.pop(); } return tick > 0 ? max : thirdmax; }};
阅读全文
0 0
- leetcode 414. Third Maximum Number
- LeetCode:414. Third Maximum Number
- LeetCode-414. Third Maximum Number
- LeetCode 414. Third Maximum Number
- [Leetcode]414. Third Maximum Number
- LeetCode 414. Third Maximum Number
- <leetcode>414. Third Maximum Number
- Leetcode 414. Third Maximum Number
- 【LeetCode】 414. Third Maximum Number
- [leetcode]414. Third Maximum Number
- Leetcode-414. Third Maximum Number
- [leetcode]414. Third Maximum Number
- LeetCode 414. Third Maximum Number
- [LeetCode]414. Third Maximum Number
- Leetcode-414. Third Maximum Number
- 【LeetCode】414. Third Maximum Number
- LeetCode 414. Third Maximum Number
- 【Leetcode】414. Third Maximum Number
- 好用的post请求方法
- FFMPEG视音频编解码零基础学习方法【摘自雷博士文章】
- 409. Longest Palindrome
- 自己总结安装svn插件集成myeclipse2014的两种方式
- HTTP协议发展介绍
- [LeetCode] 414. Third Maximum Number
- ubuntu django搭建网站2
- POI 大数据导出
- Intellij-Spring Initializr快速创建SpringBoot/Cloud工程。
- extern详解
- 关闭按钮清空表单内内容
- linux系统下QTcreator SDK安装和嵌入式设备QT移植详细步骤
- 1036. Boys vs Girls (25)
- Java_基础—编译期异常和运行期异常的区别