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 ответов

12 просмотров

> Можете объяснить строчку 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...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Сообщение* в закодированном виде. То есть, просто сделать sendMessage?text=Привет бла-бла! не получится, надо в HEX переводить, и добавлять процент, типа такого: sendMessage?t...
КТ315
21
А случайно нет ли в паскале штатной возможности передать указатель и количество туда где array of в качестве аргумента?
zamtmn
25
Anyone here suffers from unexplained aural migraines, who would be up for talking for a bit? Doesn't *have* to be aural, but I am not asking about headaches, I mean actual mi...
Martin Rys
58
> комьюнити я бы не судил по этому чату. Как мы видели по статам просмотров нескольких телеговских постов, то в чате их набивается 30-40 или даже выше, когда как общаются акти...
Constantin F.
4
Как сделать чтобы short точно был 2 байта, int точно 4 байта ?(без стандартных библиотек, ну типа без int16_t, int32_t)
#
8
Ну раз я пока тут, задам пару глупых вопросов. Зачем писать на ассемблере если компилятор довольно умный, а ассемблер много времени занимает? В каких прикладных задачах сейчас...
Максим Рябцев
20
Всем привет. Испытываю проблемы в работе БД, а именно огромного роста логов, такого характера: 024-05-16 18:39:07 +05 sentry sentry [unknown] 1050169 7-1 app-sentry01.corp.ru>...
Alexey
2
Только такой if ($modx->event->name == 'OnBeforeCartItemAdding') { $meta = $params['item']['meta']; $lang = $modx->getConfig('_lang'); // проверяем, задана ли опция i...
Multi Web
1
Хм. А телеграм апи работают через HTTP?
The Bird of Hermes
14
Почему Telegram пишет, что объект media не найден, хотя на самом деле я его передаю? Делаю на urllib, без зависимостей, так надо. Вызываю метод sendMediaGroup с таким JSON: ...
Alexey S
1
Карта сайта