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

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

[@technokratosTV]

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

[@Gimlosha]

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

[@oltry]

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

[@_mnc_]

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

[@user-wt5hs4tm7o]

Круто! 🎉

[@user-nj8gc7ur3e]

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

[@KirDmitruk]

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

[@plushkinaamira]

🎉🎉🎉

[@user-xi4it2lq5f]

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

[@michaelu-bahn-fahrer1693]

Какая милая

[@atomkhon]

26 лет)

[@user-bn5np9dl3s]

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

[@trrnettt2066]

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

[@michaelu-bahn-fahrer1693]

Можно Джаву

[@w1zzzy1]

мне 11 +- 10 лет

[@technokratosTV]

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

[@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это неправильный вариант ответа

[@Modxrant]

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

[@Xayli-i]

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

[@ibrahimoglu]

41

[@technokratosTV]

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

[@ibrahimoglu]

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

[@fit9009]

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

[@Modxrant]

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