Same Tree (LeetCode 100) | Полное решение с визуализацией и анимацией | Изучаем алгоритмы
Nikhil Lohia
0:00 / 0:00
Same Tree (LeetCode 100) | Полное решение с визуализацией и анимацией | Изучаем алгоритмы
15 905 просмотров · 3 г. назад
Nikhil Lohia
108 тыс. подписчиков
15 905 просмотров · 3 г. назад
Даже если два дерева разные, результат обхода может быть одинаковым. Это происходит из-за нелинейной структуры данных дерева. Для определения того, являются ли два дерева абсолютно одинаковыми, можно использовать небольшой трюк, применяемый к методу обхода по уровням. Посмотрите это видео, чтобы понять, как можно использовать фактическую структуру узла дерева и найти решение.
Реальная задача: https://leetcode.com/problems/same-tree/
Разделы:
00:00 - Введение
00:52 - Постановка и описание задачи
02:58 - Что именно представляют собой одинаковые деревья?
05:50 - Приём с обходом по уровням
09:02 - Пробный запуск кода
12:57 - Заключительные мысли
📚 Ссылки на темы, которые я обсуждаю в видео:
Задачи LeetCode: • Leetcode Solutions
Другие простые задачи: • Easy Problems
Обход по уровням: • Level order traversal of Binary Tree | Ste...
Бинарное дерево: • Binary Trees Introduction | Different type...
📘 Текстовое объяснение доступно по адресу: 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 Pen: 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