No.252 - LeetCode[414] Third Maximum Number - 小根堆+hash

ShellDawn

于 2020-11-03 18:42:45 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/109476369

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种使用优先队列和哈希表解决LeetCode上第414题第三大的数的方法。通过该算法可以高效地找到数组中第三大的唯一数值。如果不存在第三大的数，则返回最大的数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * @lc app=leetcode id=414 lang=cpp
 *
 * [414] Third Maximum Number
 */

// @lc code=start
class Solution {
public:
    int thirdMax(vector<int>& nums) {
        priority_queue<int, vector<int>, greater<int>> pq;
        unordered_map<int,bool> mp;
        int N = nums.size();
        for(int i=0;i<N;i++){
            if(mp[nums[i]]) continue;
            mp[nums[i]] = true;
            pq.push(nums[i]);
            if(pq.size() > 3) {
                pq.pop();
            }
        }
        if(pq.size() >= 3) return pq.top();
        int ans = 0;
        while(!pq.empty()){
            ans = pq.top();
            //printf("%d\n",ans);
            pq.pop();
        }
        return ans;
    }
};
// @lc code=end