本文共 1405 字，大约阅读时间需要 4 分钟。

原题题目

代码实现（首刷自解 超高复杂度单调栈）

class Solution {
   public:    int findKthLargest(vector
   
    & nums, int k) {
           int size = nums.size();        list
    
      l;        stack
     
       s;        for(const auto& num:nums)        {
               if(l.empty())  l.push_front(num);            else if(l.size() < k || num > l.back())            {
                   if(l.front() <= num)                {
                       l.push_front(num);                    if(l.size() > k) l.pop_back();                }                    else                {
                       if(l.size() == k)  l.pop_back();                    while(l.back() < num)                    {
                           s.push(l.back());                        l.pop_back();                    }                    l.push_back(num);                    while(!s.empty())                    {
                           l.push_back(s.top());                        s.pop();                    }                }            }        }        auto it = l.begin();        int count = 1;        while(true)        {
               if(count == k)  break;            ++it,++count;        }        return *it;    }};
     
    
   

代码实现（首刷 不搞花里胡哨）

class Solution {
   public:    int findKthLargest(vector
   
    & nums, int k) {
           int size = nums.size();        sort(nums.begin(),nums.end());        return nums[size-k];    }};
   

转载地址：https://love6.blog.csdn.net/article/details/115753552 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！