leetcode

Solution to some Leetcode problems written in C++
git clone git://git.dimitrijedobrota.com/leetcode.git
Log | Files | Refs | README | LICENSE

0215.cpp (281B)

      1 class Solution {
      2   public:
      3     int findKthLargest(vector<int> &nums, int k) {
      4         priority_queue<int, vector<int>, greater<int>> pq;
      5 
      6         for (int num : nums) {
      7             pq.push(num);
      8             if (pq.size() > k) pq.pop();
      9         }
     10 
     11         return pq.top();
     12     }
     13 };