Two Sum на Python: Решение LeetCode задачи для новичков

В этот раз мы решили начать с базы - с первой алгоритмической задачи с сайта Leetcode. Казалось бы, все просто и понятно, но даже в такой простой задаче могут возникнуть сложности. Смотрим и предлагаем свои решения в комментариях.
Ссылка на задачу: leetcode.com/p...
Вакансия Python-разработчик: clck.ru/37EWZx
Вакансия Системный аналитик: clck.ru/37EWcZ
Вакансия Бизнес аналитик: clck.ru/37EWfD
GitHub репозиторий github.com/val...
Актуальные вакансии: career.technok...
Telegram: t.me/technokratos
ВКонтакте: technok...
#LeetCode #python #АлгоритмическаяКачалка #Программирование #Алгоритмы

[@technokratosTV]

🔥Нанимаем разработчиков и аналитиков на классный проект:
Вакансия Python-разработчик: clck.ru/37EWZx
Вакансия Системный аналитик: clck.ru/37EWcZ
Вакансия Бизнес аналитик: clck.ru/37EWfD

[@_mnc_]

13 лет, люблю программирование
Два кода уже пишу код

[@oltry]

Круто! Помню эту задачку, и ее решение, но все равно интересно.

[@ИгорьПопов-г6ь]

музыка просто опасевич, no concentration

[@ЕленаБакурская-ы8ю]

Круто! 🎉

[@СергейКоновалов-ф4ы]

Сереженька 32 годик

[@atomkhon]

26 лет)

[@plushkinaamira]

🎉🎉🎉

[@michaelu-bahn-fahrer1693]

Можно Джаву

[@ПарфентьевВладислав]

Привет, что такое квадрат? Я не понимаю профессионализмов.

[@trrnettt2066]

сложность алгоритма n^2

[@micarchangel]

# Без доп. словаря
def two_sum(nums: list, target: int):
for i, num in enumerate(nums):
try:
return i, nums.index(target - num)
except:
pass
# 28 лет

[@technokratosTV]

Тоже рабочий вариант решения. Респект👍

[@vladimirpapoyan1011]

​@@technokratosTVэто неправильный вариант ответа

[@Flonesko]

Your solution includes nums.index, therefore it takes O(n²). Solution with hashmap takes O(n) because hash lookup takes O(1) in avg

[@ibrahimoglu]

41

[@technokratosTV]

Круто! Что привело вас в ИТ?

[@ibrahimoglu]

@@technokratosTV я не в ИТ :) просто хобби ;)

[@Gimlosha]

Привет! 26, бакалавр и магистратура по юриспруденции, решил спекнуться в IT самостоятельно) Так что это первое видео с Вами, подписался

[@АндрейМакаров-у6ч]

У меня возникла проблема, написал всё правильно но литкод выдаёт ошибку синтаксиса

[@KirDmitruk]

Кирюша, 26 годиков))

[@w1zzzy1]

мне 11 +- 10 лет

[@technokratosTV]

Вот это разброс!

[@michaelu-bahn-fahrer1693]

Какая милая

[@Xayli-i]

Ярослав 15 с половинкой)

[@fit9009]

ты сама вдупляешь что ты пишешь?

[@Flonesko]

Судя по complimet вместо complement - нет. По правде говоря решение супер простое, так что вероятно его поймет каждый кто знает что такое словарь. Однако нужно понимать что lookup в hashmapе занимает O(1) (в основном). Вот это не так просто