Перейти к содержимому

Середина односвязного списка (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