Медиана потока чисел
Куча (приоритетная очередь)
Экстремальная
Числа nums поступают одно за другим. После добавления каждого числа нужно знать текущую медиану всех чисел, полученных до сих пор. Верните список медиан после каждого добавления (используя две кучи, а не пересортировку всего потока на каждом шаге).
Сигнатура функции
find_median_stream(nums: list[int]) -> list[float]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[2, 1, 5]] | [2.0, 1.5, 2.0] |
| [[1]] | [1.0] |
| [[1, 2]] | [1.0, 1.5] |
| [[5, 3, 1, 4, 2]] | [5.0, 4.0, 3.0, 3.5, 3.0] |
| [[1, 1, 1, 1]] | [1.0, 1.0, 1.0, 1.0] |
| [[6, 10, 2, 6, 5, 0]] | [6.0, 8.0, 6.0, 6.0, 6.0, 5.5] |
| [[-1, -2, -3]] | [-1.0, -1.5, -2.0] |
| [[4, 2]] | [4.0, 3.0] |
| [[3, 3, 3, 1, 1]] | [3.0, 3.0, 3.0, 3.0, 3.0] |
| [[7, 1, 5, 2, 9, 3]] | [7.0, 4.0, 5.0, 3.5, 5.0, 4.0] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →