Viktor
💪
Ilia
решил сегодняшнюю задачу читерским путем(просто вытащил цифры), и по времени выполнения получилось очень хорошо. надо бы решить правильным еще на всякий случай ))
Порридж В Ко-ливинге
Это радио Т какая-то Яндексовская тема?
Lynn «Кофеман»
Это радио Т какая-то Яндексовская тема?
https://overcast.fm/+ItiiSnCA Это просто подкаст
Порридж В Ко-ливинге
https://overcast.fm/+ItiiSnCA Это просто подкаст
Я знаю, я про то, что его вы и Виктор смотрите, а вы оба из Я, вот думал может быть тут Я и замешан
Lynn «Кофеман»
Бобук из Я. Больше никаких связей с Я у подкаста нет
Viktor
Я знаю, я про то, что его вы и Виктор смотрите, а вы оба из Я, вот думал может быть тут Я и замешан
Да, там вообще ничего про Я не обсуждают. И когда возникает тема, то Бобук очень вежливо съезжает.
Viktor
Я знаю, я про то, что его вы и Виктор смотрите, а вы оба из Я, вот думал может быть тут Я и замешан
Мне кажется его чуть ли не все русскоязычные айтишники слушают. Просто потому что он уже сколько, лет 15 идёт?
Viktor
Вот и информационный пузырь подъехал🤣
Именно так это и работает, все верно.
Viktor
Ну он ещё старперский просто.
Viktor
первый раз о нем услышал 😄
А вообще подкасты слушаешь?
Ilia
А вообще подкасты слушаешь?
изредка непосредсттвенно по разработке и по технологии меня интересующей обычно
Ilia
просто так сидеть и слушать времени честно говоря нет
Viktor
просто так сидеть и слушать времени честно говоря нет
Комьют же. Я начал подкасты и аудиокниги слушать в Москве - 50 минут туда и 50 минут назад в дороге.
Viktor
А сейчас привычка осталась и хожу гулять или бегать чтобы послушать
Viktor
Внезапно, не знал о нём
Ладно, может я один такой старпер, не считая Лехи 🤣
Ilia
Комьют же. Я начал подкасты и аудиокниги слушать в Москве - 50 минут туда и 50 минут назад в дороге.
мне до работы 2:40 в одну сторону было, поэтому 3 часа из этих 5 я списывал в рабочее, а в офисе находился 5 часов всего 🙂 сейчас удаленка спасает
Ilia
но и в офис я ездил 2-3 дня всего
Ilia
2:40? Со станции метро «Воронеж»?
маршрутка, электричка, метро. область же
Viktor
маршрутка, электричка, метро. область же
Найс. А в это время за ноутом или как?
Viktor
Найс. А в это время за ноутом или как?
В электричке, наверное, можно.
Viktor
изредка непосредсттвенно по разработке и по технологии меня интересующей обычно
Да там прикол подкаста не в информации, обсуждают мурню, а в подаче и личностях самих подкастеров: привык к ним.
Evgeniy
Ладно, может я один такой старпер, не считая Лехи 🤣
Наверно причина в том, что я подкасты не слушаю просто)
Viktor
Наверно причина в том, что я подкасты не слушаю просто)
Это важное замечание 😆 как с комьютом до пандемии было?
Evgeniy
На это время нужно, и обстановка
Viktor
На это время нужно, и обстановка
Я поэтому и спросил что в транспорте делал
Evgeniy
Расстояния у нас не те
Ilia
Найс. А в это время за ноутом или как?
да, садился на конечной, выходил на конечной. поэтому 1:40 сидел и работал. самое удивительно нас там таких немало было 😄
Evgeniy
@vitkarpov кнопка залипла, с голосовым?
Ilia
Так был написан не один опенсорсный известный продукт 😀
Увы я тогда был не того уровня, да и щас тоже:(
Viktor
Чуть было не отправил звуки своего кармана 😂
Viktor
Ладно, может я один такой старпер, не считая Лехи 🤣
738 выпуск. Значит всего 738 недель выходит подкаст, или 14 лет 🙈
Evgeniy
738 выпуск. Значит всего 738 недель выходит подкаст, или 14 лет 🙈
Давно... Я тогда только пару лет отучился в институте
Evgeniy
И интернет еще на модеме был)
Viktor
Плюс один
Я тогда о программировании и не думал. Сопромат изучал, думал буду в лабе сидеть и балки скручивать
Evgeniy
Larisa приветствуем!
Viktor
Да уж, такое бывает, и нередко)
Ага, классика. Может на старости лет меня переклинит, брошу кровавый энтерпрайз, надену твидовый пиджак, пойду в универ работать.
Evgeniy
По программированию, и с ним связанным
Evgeniy
На ютубе встречал подобное. Хотя может это просто отдельные курсы были, а не постоянка
Viktor
По программированию, и с ним связанным
Тоже вариант. Все эти истории с блогом должны, в итоге, к этому привести.
Viktor
Evgeniy
Походу бот
Ага. Но была надежда
Evgeniy
С таким именем
Порридж В Ко-ливинге
Зарепортил https://github.com/LeetCode-Feedback/LeetCode-Feedback/issues/2132
Evgeniy
https://leetcode.com/problems/building-boxes/
Evgeniy
Сделал этот хард, а теперь думаю, какая у решения сложность
Evgeniy
Зарепортил https://github.com/LeetCode-Feedback/LeetCode-Feedback/issues/2132
Помнится, ты давно об этом рассказывал
Lynn «Кофеман»
Кто как сегодняшнюю задачу решал?
Порридж В Ко-ливинге
Кто как сегодняшнюю задачу решал?
У меня уже решено было. Там 2 пути
Порридж В Ко-ливинге
Самое наглое и тупое (которое я сегодня сделал): def mergeKLists(self, lists: List[ListNode]) -> ListNode: def linkedToIter(node: ListNode) -> int: while node: yield node.val node = node.next def iterToLinked(l: List[int]) -> int: root = node = ListNode() for n in l: node.next = node = ListNode(n) return root.next return iterToLinked(merge(*map(linkedToIter, lists)))
Ilia
Кто как сегодняшнюю задачу решал?
Взял все числа и создал новый линкед лист ))
Порридж В Ко-ливинге
Тут уже память O(K) def mergeKLists(self, lists: List[ListNode]) -> ListNode: ListNode.__lt__ = lambda self, other: self.val < other.val head = cur = ListNode() vals = [l for l in lists if l] heapify(vals) while vals: cur.next = cur = heappop(vals) if cur.next: heappush(vals, cur.next) return head.next
Lynn «Кофеман»
Вот я на js сделал вторым способом, только вместо хипа тупой массив и сортировка на каждом шаге :)
Lynn «Кофеман»
В этом смысле в js конечно не хватает стандартных структур данных. А писать руками хип я поленился. Решил, что напишу если тупое решение не прокатит
Порридж В Ко-ливинге
В этом смысле в js конечно не хватает стандартных структур данных. А писать руками хип я поленился. Решил, что напишу если тупое решение не прокатит
Ну я сам хип писал, даже до сих пор на Гитхабе лежит. А вообще я еще говорил на собеседовании Бережному, что на JS не привычно, я на Питоне Литкожу, а он сказал “Ну, в JS много чего добавили, поэтому давай на JS лидкодь” 🤣🤣🤣 Ну я спорить не стал, но пишу все равно на Питоне
Порридж В Ко-ливинге
Как говорил Бобук, “Питон головного мозга”
Lynn «Кофеман»
Я потыкал в другие решения. Там что-то преобладают варианты «смержим два списка и повторим k-1 раз»
Lynn «Кофеман»
Самое простое, да. Но по времени мне кажется довольно существенным
Evgeniy
Evgeniy
У меня она уже была решённая
Viktor
Самое простое, да. Но по времени мне кажется довольно существенным
получается трейдоф время vs память, типа тебе что важнее — бегать по спискам и ссылочки менять, или просто сделать тот самый хип и туда всё сложить.
Ilia
По времени кстати сохранить числа и создать новый лист в 80% попадает