[LeetCode]414. Third Maximum Number

最新推荐文章于 2025-08-13 22:03:49 发布

原创最新推荐文章于 2025-08-13 22:03:49 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了解决LeetCode上第414题“第三大的数”的两种方法：一种使用map实现O(n)的空间复杂度；另一种利用set达到O(1)的空间复杂度。代码示例清晰地展示了这两种解决方案。

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

[LeetCode]414. Third Maximum Number

题目描述

这里写图片描述

思路

map可解，开始的思路是o(n)空间
参考答案，可以用o(1)空间的解法

代码

#include <iostream>
#include <map>
#include <set>
#include <vector>

using namespace std;

class Solution {
public:
    int thirdMax(vector<int>& nums) {
        /*
        map<int, int> m;
        for (int num : nums)
            m[num]++;
        int cur_count = 3;
        for (auto iter = m.rbegin(); iter != m.rend(); iter++) {
            cur_count--;
            if (cur_count == 0) return iter->first;
        }

        if (cur_count > 0)
            return m.rbegin()->first;
        */

        set<int> s;
        for (int num : nums) {
            s.insert(num);
            if (s.size() > 3) s.erase(s.begin());
        }
        return s.size() == 3 ? *s.begin() : *s.rbegin();
    }
};

int main() {
    vector<int> nums = { 3, 2,2,2,2,2, 1 };
    Solution s;

    cout << s.thirdMax(nums) << endl;

    system("pause");
    return 0;
}