K-й по величине элемент в потоке
Куча и приоритетная очередь
Сложная
Числа nums поступают одно за другим (в порядке массива). После добавления каждого числа верните текущий k-й по величине элемент среди уже добавленных (или -1, если добавленных чисел ещё меньше k). Используйте кучу размера k.
Сигнатура функции
kth_largest_stream(nums: list[int], k: int) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[4, 5, 8, 2], 3] | [-1, -1, 4, 4] |
| [[1, 2, 3, 4, 5], 2] | [-1, 1, 2, 3, 4] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →