Kth Largest Element in a Stream LeetCode solution in Java
1class KthLargest {2PriorityQueue<Integer> queue = new PriorityQueue();3int k = 0;45public KthLargest(int k, int[] nums) {6this.k = k;7for (int i : nums) add(i);8}910public int add(int val) {11if (k > queue.size()) queue.add(val);12else if (val > queue.peek()) {13queue.poll();14queue.add(val);15}16return queue.peek();17}18}