Найдите исчезающие числа (LeetCode 448) | Полное решение с примерами | Алгоритмы обучения
Nikhil Lohia
0:00 / 0:00
Найдите исчезающие числа (LeetCode 448) | Полное решение с примерами | Алгоритмы обучения
21 007 просмотров · 4 года назад
Nikhil Lohia
105 тыс. подписчиков
21 007 просмотров · 4 года назад
Целочисленный массив размера n содержит элементы в диапазоне [1, n]. Числа могут повторяться, а могут и не повторяться. Вам нужно найти числа, которые исчезли из этого диапазона. В этом видео мы рассмотрим наиболее простой способ решения этой задачи, а затем попытаемся оптимизировать её. В видео обсуждается решение, эффективное как по времени, так и по объёму памяти. Всё это сопровождается красивой анимацией и визуальными эффектами. Также предоставляется пробный запуск кода на Java.
Главы:
00:00 — Введение
01:13 — Постановка и описание задачи
03:13 — Метод полного перебора
05:05 — Решение, эффективное по памяти и времени
09:50 — Пробный прогон кода
12:11 — Заключение
📚 Ссылки на темы, которые я рассматриваю в видео:
Структура данных массива: • Array Data Structure explained with Visual...
Решения методом полного перебора: • Brute Force algorithms with real life exam...
Что такое «О» большое?: • Big O Notation Simplified to the MAX | Stu...
Временная сложность алгоритма: • What is the Time Complexity of an Algorith...
📘 Текстовое объяснение доступно по адресу: 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