<- Назад к списку работ

Быстрый и медленный указатели

Быстрый и медленный указатели Быстрый и медленный указатели — паттерн для решения задач по поиску циклов в связных списках и задач, которые можно свести к этой аналогии. В этом выпуске: 🔹 Что такое паттерн «быстрый и медленный указатели» и в каких задачах хороший вариант его испо

21-12-2025 18:05 (МСК)

ГрокаемАлгособесы

Быстрый и медленный указатели Быстрый и медленный указатели — паттерн для решения задач по поиску циклов в связных списках и задач, которые можно свести к этой аналогии. В этом выпуске: 🔹 Что такое паттерн «быстрый и медленный указатели» и в каких задачах хороший вариант его использовать 🔹 Как за O(n) времени и O(1) памяти определить, есть ли цикл в связном списке 🔹 Пример: обнаружение цикла (LeetCode 141) Потренируйся сам Расположил задачи по возрастанию сложности: LeetCode 876 LeetCode 287 LeetCode 142 🎥 Смотреть на YouTube: https://youtu.be/ELff7sNdyPw 📺 Смотреть во ВКонтакте: https://vkvideo.ru/video-231048746_456239036 📂 Код и презентация на GitHub: https://github.com/MaratNotes/marat_notes/tree/master/grokking_algorithms/3_fast_and_slow #ГрокаемАлгособесы

Перейти к источнику