Первая и последняя позиции элемента отсортированного массива (LeetCode 34) | Полное решение | Алг...
Nikhil Lohia
0:00 / 0:00
Первая и последняя позиции элемента отсортированного массива (LeetCode 34) | Полное решение | Алг...
34 805 просмотров · 5 лет назад
Nikhil Lohia
105 тыс. подписчиков
34 805 просмотров · 5 лет назад
👉 👉 Очень полезные ресурсы: https://nikoo28.github.io/all-my-links/
Вам дан массив целых чисел, отсортированный в порядке возрастания, и целевое значение. Найдите индекс первого и последнего вхождения элемента как можно быстрее. Желаемая сложность меньше линейного времени. Посмотрите видео, чтобы узнать, как можно получить остроумное решение, используя концепцию бинарного поиска. Вместе со мной вы увидите, как это легко решается, а также сможете продемонстрировать пример кода на Java.
Разделы:
00:00 - Введение
01:21 - Постановка и описание задачи
03:12 - Решение методом перебора
06:03 - Эффективный подход
07:44 - Использование бинарного поиска дважды
10:30 - Пробный запуск кода
14:26 - Заключительные мысли
📚 Ссылки на темы, которые я обсуждаю в видео:
Бинарный поиск: • Binary Search Algorithm with step-by-step ...
Разделяй и властвуй: • Divide and Conquer algorithms with real li...
Временная сложность: • What is the Time Complexity of an Algorith...
Что такое Big O?: • Big O Notation Simplified to the MAX | Stu...
Задачи LeetCode: • Leetcode Solutions
📘 Текстовое объяснение Доступно по адресу: https://studyalgorithms.com/
Задача на LeetCode: https://leetcode.com/problems/find-fi...
Код на Github: https://github.com/nikoo28/java-solut...
Тестовые примеры на Github: https://github.com/nikoo28/java-solut...
📖 Справочные книги:
Starting Learn to Code: 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