Середина односвязного списка (LeetCode 876) | Полное решение с анимацией | Изучаем алгоритмы
Nikhil Lohia
0:00 / 0:00
Середина односвязного списка (LeetCode 876) | Полное решение с анимацией | Изучаем алгоритмы
15 564 просмотра · 4 года назад
Nikhil Lohia
105 тыс. подписчиков
15 564 просмотра · 4 года назад
Для любого типа списка поиск середины кажется очень естественным и фундаментальным. Определение середины связанного списка может быть немного сложнее, поскольку у нас есть доступ только к головному узлу. Посмотрите это видео, чтобы понять, как можно эффективно использовать алгоритм «зайца и черепахи» для поиска середины связанного списка. Все это сопровождается анимацией и демонстрацией кода на Java.
Разделы:
00:00 - Введение
Постановка задачи и тестовые примеры
Простой подход
Алгоритм «Заяц и черепаха»
Пробный запуск кода
Заключительные мысли
📚 Ссылки на темы, которые я обсуждаю в видео:
Структура данных «Массив»:
Связные списки:
Обход связанного списка:
📘 Текстовое объяснение доступно по адресу: https://studyalgorithms.com
Код на Github: https://github.com/nikoo28/java-solut...
Тестовые примеры на Github: https://github.com/nikoo28/java-solut...
📖 Справочная информация Книги:
Начало обучения программированию: https://amzn.to/36pU0JO
Любимая книга для понимания алгоритмов: https://amzn.to/39w3YLS
Любимая книга по структурам данных: https://amzn.to/3oAVBTk
Начните подготовку к собеседованию: https://amzn.to/39ysbkJ
🔗 Чтобы увидеть больше подобных видео, вы можете поддержать нас на: https://www.buymeacoffee.com/studyalg...
🎥 Мое оборудование для записи:
Светодиод для записи: https://amzn.to/3pAqh8O
Микрофон: https://amzn.to/2MCX7qU
Камера для записи: https://amzn.to/3alg9Ky
Планшет для эскизов и рисования: https://amzn.to/3pM6Bi4
Перо Surface: https://amzn.to/3pv6tTs
Ноутбук для редактирования видео: https://amzn.to/2LYpMqn
💻 Присоединяйтесь к нам в социальных сетях 💻
Подписывайтесь на Facebook: / studyalgos
Подписывайтесь на Twitter: / studyalgorithms
Подписывайтесь на Tumblr: / studyalgos
Подписывайтесь на RSS-ленты: https://studyalgorithms.com/feed/
Присоединяйтесь к рассылке писем от поклонников: http://eepurl.com/g9Dadv
#leetcode #programming #interview