Слияние двух отсортированных массивов через кучу
Куча (приоритетная очередь)
Легкая
Даны два отсортированных по неубыванию массива a и b. Слейте их в один отсортированный массив, используя heapq.merge.
Сигнатура функции
merge_two_via_heap(a: list[int], b: list[int]) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 3, 5], [2, 4, 6]] | [1, 2, 3, 4, 5, 6] |
| [[], []] | [] |
| [[1, 2, 3], []] | [1, 2, 3] |
| [[], [4, 5]] | [4, 5] |
| [[1, 1, 1], [1, 1]] | [1, 1, 1, 1, 1] |
| [[-3, -1, 2], [-2, 0, 5]] | [-3, -2, -1, 0, 2, 5] |
| [[5], [1, 2, 3]] | [1, 2, 3, 5] |
| [[1, 2, 3], [4, 5, 6]] | [1, 2, 3, 4, 5, 6] |
| [[4, 5, 6], [1, 2, 3]] | [1, 2, 3, 4, 5, 6] |
| [[2, 2], [2, 2]] | [2, 2, 2, 2] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →