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

Первая и последняя позиции элемента отсортированного массива (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