170 похожих чатов

Добрый день! Есть такой односвязный список class ListNode: def

__init__(self, val=0, next=None):
self.val = val
self.next = next

Я сделал такое
class Solution:
def mergeKLists(self, lists: List[Optional[ListNode]]) -> Optional[ListNode]:
self.nodes = []

for item in lists:
while item:
self.nodes.append(item.val)
item = item.next
point = ListNode(0)
head = ListNode(0)
head.next = point

for el in sorted(self.nodes):
point.next = ListNode(el)
point = point.next

return head.next.next


В ответах - такое
class Solution(object):
def mergeKLists(self, lists):
self.nodes = []
head = point = ListNode(0)
for l in lists:
while l:
self.nodes.append(l.val)
l = l.next
for x in sorted(self.nodes):
point.next = ListNode(x)
point = point.next
return head.next

Можете объяснить строчку head = point = ListNode(0) ?

15 ответов

28 просмотров

> Можете объяснить строчку head = point = ListNode(0) ? тоже самое что и: head = ListNode(0) point = ListNode(0)

Первый узел односвязного списка

for item in lists: while item: self.nodes.append(item.val) у вас код вряд ли работает как нужно, bool(item) это True, получается while True тут

И если это задачи с литкод, типа вставить или удалить значения, то нельзя использовать встроенные функции (например append)

Даниил-Агниашвили Автор вопроса
Arsen Eremyan
И если это задачи с литкод, типа вставить или удал...

Последний блок кода - это ответ самого литкод

yakimka
> Можете объяснить строчку head = point = ListNode...

Не то же самое. В первом случае гарантировано к именам привяжется один и тот же объект. Во втором такой гарантии нет.

Bogdan (Bogdan)
Не то же самое. В первом случае гарантировано к им...

я коментировал конкретный кусок кода, а не какой-то абстрактный

yakimka
я коментировал конкретный кусок кода, а не какой-т...

В том конкретном куске кода это не то же самое.

Даниил-Агниашвили Автор вопроса
Bogdan (Bogdan)
Не то же самое. В первом случае гарантировано к им...

А, то есть в head = point = ListNode(0) -каждая переменная ссылается на один ListNode(0) однако, почему тогда становится head.next - это point

Alex
не "гарантии нет", а именно что разные

Да нет. Есть синглтоны, есть интернированные объекты и проч.

Bogdan (Bogdan)
Да нет. Есть синглтоны, есть интернированные объек...

из описания класса очевидно, что это не тот случай.

Даниил-Агниашвили Автор вопроса
Bogdan (Bogdan)
Я не понял ваш вопрос

я разобрался, спасибо)

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта