Куча. Очередь с приоритетом
Куча позволяет быстро (за логарифм) находить максимумальное значение среди элементов. Нужно уметь реализовать кучу и использовать для решения задач.
Задачи на определение
- 347. Top K Frequent Elements
- 658. Find K Closest Elements
- 692. Top K Frequent Words
- 973. K Closest Points to Origin
- 621. Task Scheduler
- 1046. Last Stone Weight