Работа со связным списком в Python. Решение 206 задачи Leetcode

Поділитися
Вставка
  • Опубліковано 1 лют 2025

КОМЕНТАРІ • 20

  • @heybeachMIN
    @heybeachMIN 10 місяців тому +1

    Спасибо, стало понятнее! Жду ещё подобных видео! :)

  • @the_Timmy_93
    @the_Timmy_93 2 роки тому +12

    Я реально очень долго втыкал в смысл того, как, изменяя казалось бы атрибут переменного узла, у нас в конечном итоге формируется весь связный список LinkedList, в эти связи между классами мозг отказывался погружаться.
    Красиво, всё-таки, реализовано.

    • @LostMakaveli
      @LostMakaveli 5 місяців тому

      Вот и я сейчас пытаюсь понять. Мы сначала определяем атрибут объекта, а потом там объект переопределяем на значение этого атрибута. Вообще голова ломается

  • @ВладимирСироткин-м1р

    Хороший стиль. Интересно смотрится. Спасибо за видео.

  • @сергейустинов-э1с
    @сергейустинов-э1с 3 роки тому +7

    Дядька , очень доступно обьясняешь! уточняешь что за __str__ и тд... это очень круто, потому как новички потому и новички что не знают всего.
    порой смотришь "урок по питону" и понимаешь что нихрена не понимаешь так как автор априори считает что ты уже знаешь какойто ему известный стек фенкций и особенностей языка. Но зачастую это не так. Да и повторение лишний раз не навредит даже для тех кто все помнит и все знает )
    сам щас учусь на яндекс практикуме, дошли до алгоритмов, сейчас проходим связные списки и работу с ними.
    задача удалить элемент из связного списка. По данной нам теории непонятно ничего =(
    вот ищу видосы на эту тему чтобы хоть както разобраться. Сложно ппц...
    у тебя случаем нету видоса про удаление элемента из связного в одну сторону списка ?)))
    или мож посоветуешь какой видос ?

    • @alp3413
      @alp3413 2 роки тому

      Дружище , если не трудно, расскажи свое мнение про яндекс практикум, стоит или нет с ним связываться? я пока питон осваиваю, по книге Пола Берри и видео курсам Юдеми, прошел их сейчас практикую задания на CodingBat и leetcode

    • @сергейустинов-э1с
      @сергейустинов-э1с 2 роки тому +1

      @@alp3413 скажу так, яндекс очень крутая штука НО - одних лишь знаний яндекса тебе не хватит чтобы спокойно найти работу.
      Мне повезло, меня взяли с первого же собеса но не программистом а тестировщиком. Я не жалею ни капли, несколько родственников работают тестерами, не жалуются.
      На старте мне дали 60 к рублей оклад, без опыта в сфере тестирования!
      Для начала считаю очень неплохо.
      Пошёл бы я учиться если бы мог вернуть время назад? Однозначно - ДА.
      эти знания не будут мне лишними, особенно когда дорасту до авто тестирования. На что собственно и нацелен.
      Так что если ты готов вкладывать в себя, а судя по тому что ты написал про пройденные курсы думаю готов, мой совет - или учись, не жалей на это деньги. Это инвестиция в себя, в свое будущее.
      Но, повторюсь, рассчитывай что поиск работы будет очень тяжёлым, будет много отказов.
      Могу рассказать подробнее и ответить на вопросы в вк, мой ник "El Magnifico" ( сижу на скале на аватарке)

    • @alp3413
      @alp3413 2 роки тому +1

      @@сергейустинов-э1с понял, спасибо)) да на счет поиска работы иллюзий особых не питаю, буду грызть гранит науки

  • @АнтонКородян
    @АнтонКородян 2 роки тому +5

    Отличная подача, жаль что только одно видео с удовольствием еще бы что то посмотрел от вас интересного ((

  • @СветланаВладимировна-й4р

    При определении длины в классе LinkedList вы используете next, который никак не указан в init. Как его лучше инициализировать?

  • @ЕлизаветаАлферова-э2д

    Написала такой же код, до минуты 11, но выводит только [1] -> None, temp меняется, но linked_list нет. В чем может быть проблема?

    • @danilgrozny427
      @danilgrozny427 11 місяців тому +2

      В том что ты женщина

  • @РоРо-ш8ч
    @РоРо-ш8ч Рік тому

    а что нет уже готового класса LinkedList? как в java?

  • @Himera1983
    @Himera1983 Рік тому

    что за нотация стрелка ?

  • @NamelessSpirit
    @NamelessSpirit 2 роки тому

    Подскажите, а почему range (2, 5)?

    • @Sergey-cz7ym
      @Sergey-cz7ym 2 роки тому +1

      скорее всего потому что в первом элементе прописали .head чуть выше в коде, но все равно для меня немного запутанно, наверно пока рановато такое разбирать, хотя все очень элементарно. Каждое следующее значение next экземпляра класса LinkedList - linked_list, каждый раз заменяется на экземпляр класса Node - temp, и получается как бы лестница из data и next, где от каждого next отходит ступенькой следующая data. Вроде все просто но разместить это в мозгу пока не получается.

    • @slizverg23
      @slizverg23 2 роки тому +2

      Где-то выше по коду автор уже положил в лист 1, т.е. весь список состоял из [1, None]. Далее он в цикле ,for добавлял последовательно ещё 3 элемента, добывая их из генератора range. Начинал со второго, т.к. 1 уже была, а ограничился 5 (фактически 4) просто случайным образом видимо.

  • @alp3413
    @alp3413 2 роки тому

    +

  • @nicholasspezza9449
    @nicholasspezza9449 Рік тому +1

    Почему вставка и удаление за констатное время, когда нам нужно будет найти место куда мы вставляем или откуда удаляем, а для этого нам нужно будет пропутешествовать по всему связанному списку, итого получается О(n).