Слияние k отсортированных массивов
Hard
Дан список уже отсортированных по неубыванию массивов. Слейте их в один отсортированный массив, сохранив все элементы (включая дубликаты из разных массивов).
Список может быть пустым; отдельные массивы внутри списка тоже могут быть пустыми.
Список может быть пустым; отдельные массивы внутри списка тоже могут быть пустыми.
Примеры:
Вход:
[[1, 4, 5], [1, 3, 4], [2, 6]]
Выход:
[1, 1, 2, 3, 4, 4, 5, 6]
Объяснение: Три массива [1,4,5], [1,3,4], [2,6] сливаются в [1,1,2,3,4,4,5,6].
Вход:
[]
Выход:
[]
Объяснение: Пустой список массивов → результат [].
Вход:
[[]]
Выход:
[]
Объяснение: Список из одного пустого массива [[]] → результат [].
Ограничения:
0 <= arrays.length <= 10^4
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!