Solution as on 08-04-2022 02:23 pm

Author: knockcat

0703. Kth Largest Element in a Stream.cpp

@@ -0,0 +1,26 @@
+// 703.✅ Kth Largest Element in a Stream
+
+class KthLargest
+{
+public:
+    priority_queue<int, vector<int>, greater<int>> pq;
+    int size;
+    KthLargest(int k, vector<int> &nums)
+    {
+        size = k;
+        for (int i = 0; i < nums.size(); ++i)
+        {
+            pq.push(nums[i]);
+            if (pq.size() > k)
+                pq.pop();
+        }
+    }
+
+    int add(int val)
+    {
+        pq.push(val);
+        if (pq.size() > size)
+            pq.pop();
+        return pq.top();
+    }
+};