Решение литкод задачи: 167. Two Sum II - Input Array Is Sorted

preview_player
Показать описание
⭐ Учитывая массив целых чисел с индексом 1, который уже отсортирован в неубывающем порядке, найдите два числа, сумма которых дает определенное целевое число.
Возвращает индексы двух чисел, индекс1 и индекс2, добавленные на единицу, в виде целочисленного массива [индекс1, индекс2] длины 2.
Тесты генерируются так, что существует ровно одно решение. Вы не можете использовать один и тот же элемент дважды.
Ваше решение должно использовать только постоянное дополнительное пространство.

0:00 - Описание задачи
1:44 - Объяснение задачи
3:05 - Решение задачи

⚡После просмотра видео будет понятен паттерн по которому решаются подобные задачи.
⚡Продолжение следует...

🔥Где найти меня в сети?🔥

🐱‍💻 ссылка на задачу

⚡Обязательно посмотри эти видео:
🔻 904. Fruit into basket
🔻 121. Best Time to Buy and Sell Stock
🔻207. Course Schedule
🔻485. Max Consecutive Ones
🔻189. Rotate Array
🔻151. Reverse Words in a String
Рекомендации по теме
Комментарии
Автор

Уулет! The Return of the KING!
Подача как в первых видео три года назад, неужели вернулся?!
Задачка интересная, без шота мне не разобраться!

pincode
Автор

Так так так! Это что получается, я пропустил что-то? Ничего себе, чей голос я только что услышал!
С возвращением дорогой!

cryptocode
Автор

Потрясное видео. Отдельная благодарность за тайм коды!

dariaemerald
Автор

Небольшое дополнение, возможно для зрителей пригодится. Когда вы упомянули про решение хэш таблицей, можно было по аналогии показать как искать остаток бинарным поиском. Но так как тесты сгенерированы так, что возможно лишь одно решение, то ваш подход с двумя поинтерами выходит эффективнее бинарного поиска, а именно N против NlogN

alexeytiron
Автор

класс, объяснение понятно даже не программисту!

tatsianakilimbet
Автор

перед тем как объясняется решение говорится про бинарный поиск. однако в решении бинарного поиска нет

stepanmikhailiuk
Автор

Вот так надо снимать литкод, а не вот это вот грустное гонево, посмотрел пару роликов до этого для хиканов снимал видимо?

cryptocode