<Element> queue; int top_priority = 0; void push(Key x) { queue.push(Element(top_priority++, x)); } Key pop() { top_priority--; return queue.pop().element; } };
Code

[{"language":"Java","code":"public class Solution {\n    private static class Element {\n        int value;\n        int priority;\n\n        Element(int value, int priority) {\n            this.value = value;\n            this.priority = priority;\n        }\n    }\n\n    private PriorityQueue<Element> maxHeap;\n    private int counter;\n\n    public Solution() {\n        maxHeap = new PriorityQueue<>(Comparator.comparingInt(e -> -e.priority));\n        counter = 0;\n    }\n\n    public void push(int x) {\n        maxHeap.add(new Element(x, counter++));\n    }\n\n    public int pop() {\n        return maxHeap.poll().value;\n    }\n\n    public int top() {\n        return maxHeap.peek().value;\n    }\n\n    public boolean isEmpty() {\n        return maxHeap.isEmpty();\n    }\n\n    public static void main(String[] args) {\n        Solution stack = new Solution();\n        stack.push(1);\n        stack.push(2);\n        System.out.println(stack.top());     // Outputs: 2\n        System.out.println(stack.pop());     // Outputs: 2\n        System.out.println(stack.isEmpty()); // Outputs: false\n        stack.push(5);\n        System.out.println(stack.pop());     // Outputs: 5\n        System.out.println(stack.isEmpty()); // Outputs: true\n    }\n}","lang":"java","html":"<pre class=\"shiki shiki-themes github-light github-dark\" style=\"background-color:#fff;--shiki-dark-bg:#24292e;color:#24292e;--shiki-dark:#e1e4e8\" tabindex=\"0\"><code><span class=\"line\"><span style=\"color:#D73A49;--shiki-dark:#F97583\">public</span><span style=\"color:#D73A49;--shiki-dark:#F97583\"> class</span><span style=\"color:#6F42C1;--shiki-dark:#B392F0\"> Solution&#x
Related Tags
