Skip to content

Latest commit

 

History

History
28 lines (20 loc) · 5.27 KB

priority_queue.md

File metadata and controls

28 lines (20 loc) · 5.27 KB

Heap Priority Queue

Principe

Une Priority Queue ou File de Priorité est une structure de données qui stocke un ensemble d'éléments avec chaque élément ayant une priorité associée. Les éléments peuvent être retirés de la file selon leur priorité, où les éléments de priorité plus élevée sont retirés en premier.

Facile

Label Tags Date
703. Kth Largest Element in a Stream Tree, Design, Binary Search Tree, Heap (Priority Queue), Binary Tree, Data Stream 27-04-2024

Moyen

Label Tags Date
1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit Array, Queue, Sliding Window, Heap (Priority Queue), Ordered Set, Monotonic Queue 23-06-2024
2285. Maximum Total Importance of Roads Greedy, Graph, Sorting, Heap (Priority Queue) 28-06-2024
3066. Minimum Operations to Exceed Threshold Value II Array, Heap (Priority Queue), Simulation 02-03-2024
3080. Mark Elements on Array by Performing Queries Array, Hash Table, Sorting, Heap (Priority Queue), Simulation 16-03-2024
3081. Replace Question Marks in String to Minimize Its Value Hash Table, String, Greedy, Sorting, Heap (Priority Queue), Counting 22-03-2024

Difficile

Label Tags Date
23. Merge k Sorted Lists Linked List, Divide and Conquer, Heap (Priority Queue), Merge Sort 25-03-2024
502. IPO Array, Greedy, Sorting, Heap (Priority Queue) 15-06-2024