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

11 місяців тому

В этот раз мы решили начать с базы - с первой алгоритмической задачи с сайта 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 #АлгоритмическаяКачалка #Программирование #Алгоритмы

КОМЕНТАРІ: 24

@technokratosTV 4 місяці тому

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

@oltry 11 місяців тому

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

@_mnc_ 6 місяців тому

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

@user-wt5hs4tm7o 11 місяців тому

Круто! 🎉

@user-nj8gc7ur3e 8 місяців тому

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

@plushkinaamira 11 місяців тому

🎉🎉🎉

@user-xi4it2lq5f 5 місяців тому

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

@michaelu-bahn-fahrer1693 2 місяці тому

Какая милая

@atomkhon 4 місяці тому

26 лет)

@michaelu-bahn-fahrer1693 2 місяці тому

Можно Джаву

@user-bn5np9dl3s 4 місяці тому

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

@trrnettt2066 2 місяці тому

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

@ibrahimoglu 11 місяців тому

@technokratosTV 11 місяців тому

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

@ibrahimoglu 11 місяців тому

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

@micarchangel 11 місяців тому

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

@technokratosTV 11 місяців тому

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

@vladimirpapoyan1011 9 місяців тому

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

@Modxrant 4 місяці тому

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

@w1zzzy1 10 місяців тому

мне 11 +- 10 лет

@technokratosTV 10 місяців тому

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

@Xayli-i 4 місяці тому

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

@fit9009 5 місяців тому

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

@Modxrant 4 місяці тому

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