LeetCode - 23. Merge K сортированные списки выпуска Algo [закрыто]Javascript

Форум по Javascript
Ответить Пред. темаСлед. тема
Anonymous
 LeetCode - 23. Merge K сортированные списки выпуска Algo [закрыто]

Сообщение Anonymous »

Я пытался решить эту проблему с леткодом и не удалось. It. < /p>
Пример 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
Пример 2:
input: [//p witp: [//] [//p inpet: [//]
Пример 3: < /p>
Ввод: списки = []] Вывод: [] < /p>
ограничения: < /p>
  • k == lists.length < /li>
    0
    0 . 500 < /li>
    -104
    Сумма списков . Алгоритм: < /h3>

    Переменные с целью:

    : содержит ссылку на элемент головы.
  • : содержит ссылку на текущий элемент указания и обновляется, чтобы указать на следующее в списке.
  • : содержит минимальное значение текущих элементов
  • : удерживает индекс списка, который имеет минимальное значение.
[*] Цикл, пока min меньше number.max_safe_integ />
  • Проверьте, есть ли 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
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «Javascript»