Linked List Cycle | Решение на Python | LeetCode 141
HTML-код
- Опубликовано: 28 июн 2024
- Решение LeetCode задачи "141. Linked List Cycle"
Задача на LeetCode: leetcode.com/problems/linked-...
Код с решением тут: github.com/mahenzon/leetcode-...
Паблик в ВК: SurenKhorenyan
Канал в Telegram: t.me/Khorenyan
Метки:
00:00 Начало. Условия задачи
02:35 Рисование
07:00 Код
09:25 Случайные числа и итог
Сразу же возникла мысль о решение с двумя указателями, только не про черепах и Зайцев а про гоночную трассу. Если одна машина быстрее другой то в какой то момент они поровняются, следовательно есть цикл.
Ого, круто! Действительно, вполне реальный пример. Мне такое решение в голову не проходило!
Красава. Связные списки топ!!!
спасибо! да, тоже люблю эту тему
Сурен, чувак, всё круто!
Но выгляни в окно - там декабрь.
А значит сейчас на хайпе Advent of Code
По всему миру решают, снимают видосы и обсуждают в реддите и телеге.
Просто поймай эту волну, ощути вайб ))
Привет, спасибо! Хм, я что-то пропустил, надо будет изучить
Сурен, привет, спасибо за полезное видео и алгоритм! А не будет ли такой ситуации, когда Кролик будет просто обгонять Черепаху на каждом "круге"? И если такая вероятность существует, то может быть есть смысл сравнивать slow == fast.next и slow == fast.next.next?
Привет, пожалуйста!
Крутость этого алгоритма, что в какой-то момент черепаха обязательно пересечётся с зайцем. Как мы видим, все тесткейсы проходят. Да, в какой-то момент заяц может обогнать черепаху, но на одном из следующих кругов они обязательно встретятся
Давай следующую задачу hard левела
Привет! В этом году, скорее всего, не выйдет разборов Hard задач, так как уже записано несколько видео по Easy и Medium
По Linked List обязательно разберемся и с Hard задачами, просто позже 🙂
@@SurenKhorenyan 🤝