Пример 1: < /p>
- Ввод: списки = [[1,4,5], [1,3,4], [2,6]] < /li>
1-> 4-> 5, 1-> 3-> 4, 2-> 6] - Объединение их в один сортированный список: 1-> 1-> 2-> 3-> 4-> 4-> 5-> 6
input: [//p witp: [//] [//p inpet: [//]
Пример 3: < /p>
Ввод: списки = []] Вывод: [] < /p>
ограничения: < /p>
- k == lists.length < /li>
0
0 . 500 < /li>
-104
Сумма списков . Алгоритм: < /h3>
Переменные с целью:
: содержит ссылку на элемент головы.Код: Выделить всё
head - : содержит ссылку на текущий элемент указания и обновляется, чтобы указать на следующее в списке.
Код: Выделить всё
temp - : содержит минимальное значение текущих элементов
Код: Выделить всё
min - : удерживает индекс списка, который имеет минимальное значение.
Код: Выделить всё
index
- Проверьте, есть ли val
< /div>
< /div>
< /p>
Ниже приведен вход: < /p>
lists = [1,4,5], [1,3,4], [2,6] < /p>
< /blockquote>
as:
1 [ 1, 1, 2 ]
1 [ 4, 1, 2 ]
2 [ 4, 3, 2 ]
3 [ 4, 3, 6 ]
4 [ 4, 4, 6 ]
1 [ 1, 4, 6 ]
< /blockquote>
Как вы можете видеть, на 6 -й итерации я снова получаю 1 < /code>, но я не могу понять, откуда эта ссылка. Я уверен, что есть лучшие способы решить, но это то, о чем я мог бы подумать, поэтому хотел бы прогрессировать с этого момента.
Подробнее здесь: https://stackoverflow.com/questions/797 ... algo-issue