Поиск в повернутом отсортированном массиве | LeetCode 33 | Модифицированный бинарный поиск | Самы...

Поиск в повернутом отсортированном массиве (LeetCode 33) — один из самых часто задаваемых вопросов на собеседованиях по программированию. Сначала изучите модифицированный шаблон бинарного поиска: вокруг любой середины повернутого массива отсортирована половина, а ее диапазон указывает, какую половину следует оставить. Затем решите задачу шаг за шагом: описание задачи и примеры, что говорят ограничения, идея линейного сканирования и поиска опорной точки, основная идея, план, два пробных запуска, чистый код на C++ и связанные задачи бинарного поиска. 🔥 Один из самых часто задаваемых вопросов на собеседованиях по программированию — часто упоминается на Amazon, Meta, Microsoft, Google (на основе отчетов о собеседованиях в сообществе). В этом видео: • Краткий обзор бинарного поиска • Повернутый массив = два отсортированных запуска • Одна половина всегда отсортирована — решение принимается на основе ее диапазона • LeetCode 33: задача, примеры и ограничения • Почему важны различные значения • Два пробных запуска, код на C++ и LeetCode 153 / 81 ⏱️ Разделы 0:00 Один из самых часто задаваемых вопросов на собеседованиях 0:23 Шаблон: краткий обзор бинарного поиска 0:39 Шаблон: повернутым массивом являются два отсортированных запуска 1:04 Шаблон: решение принимается на основе отсортированной половины 1:20 Шаблон: быстрый пробный запуск 1:51 Шаблон: как его распознать 2:04 Шаг 1 · Задача: Поиск в повернутом отсортированном массиве (LeetCode 33) 2:33 Шаг 1 · Понимание примеров 2:57 Шаг 1 · Ограничения и что они нам говорят 3:16 Шаг 2 · Подход: линейное сканирование или сначала нахождение опорного элемента 3:41 Шаг 2 · Подход: одна половина всегда отсортирована 3:58 Шаг 2 · Подход: план 4:22 Шаг 3 · Решение: пробный запуск, цель 0 4:54 Шаг 3 · Решение: пробный запуск, цель 3 5:17 Шаг 3 · Код: повернутый бинарный поиск на C++ 5:46 Шаг 3 · Решение: сложность 5:59 Тот же шаблон в других местах 6:24 Резюме 6:52 Ставьте лайки и подписывайтесь 🧩 Практика LeetCode 33 · Поиск в повернутом отсортированном массиве → https://leetcode.com/problems/search-... LeetCode 153 · Найти минимум в повернутом отсортированном массиве → https://leetcode.com/problems/find-mi... LeetCode 81 · Поиск в повернутом отсортированном массиве II → https://leetcode.com/problems/search-... LeetCode 162 · Нахождение пикового элемента → https://leetcode.com/problems/find-pe... 💻 Полный код на C++: 📺 Анимированные структуры данных и алгоритмы — Анимированные структуры данных и алгоритмы — на C++. Полный плейлист: [добавить ссылку на плейлист] ⏮️ Предыдущая: Эпизод 62 · 3Sum ⏭️ Следующая: Эпизод 64 · Минимальная подстрока окна 👍 Поставьте лайк видео и подпишитесь, чтобы получать больше анимированных структур данных и алгоритмов. #БинарныйПоиск #СобеседованиеПоПрограммированию #C++