Search in Rotated Sorted Array | Решение на Python | LeetCode 33

Решение LeetCode задачи "33. Search in Rotated Sorted Array"

Метки:
00:00 Начало
02:41 Рисование
12:10 Код
18:54 Случайные числа и итог

[ОльгаСементина-зн]

При рисовании запуталась, когда начали разбирать альтернативные случаи, не относящиеся к примеру (например, если бы был не 0, а 5). В кодинге стало понятнее. Но из всех видео про бинарный поиск, которые я смотрела, Ваше самое понятное. Спасибо за видео! Готовлюсь с Вами к интервью :)

P.S. В своём решении также записала левое и правое значения в переменные. Конечно, переменная занимает какую-то часть памяти, но код так воспринимается ещё проще.

[nadyanaryvkina]

Сурен, спасибо за разбор! Мне потребовалось время, чтобы понять. У меня получилось, ведь твой позитив не позволяет сдаваться =)

[PsdmasterRu]

Спасибо за такой подробный разбор. Жду новые видео по LeetCode - это прям топ!

[АлександрАлиновский-ьц]

я бы сказал, что ты прям одарен как преподаватель, бывает смотрю решения и челы реально не умеют объяснять, у тебя смотрю второй ролик и все прям идеально, прям респект

[IvanBaklanov-hn]

Добрый день! Это я просил эту задачу, задача, конечно непростая, рисование было достаточно запутанным и было не до конца понятно, что и как работает, но в процессе написания кода стало намного проще понять решение! Большое спасибо (думаю, было бы лучше, если использовать больше цветов в рисовании для большей наглядности)

[ВикторЗаблоцкий-фщ]

Почему когда рассматриваем подмассив [6, 7, 0], middle значение равно 6, а не 7?