filmov
tv
LeetCode | '1. Two Sum' | Easy. Решение задачи.
Показать описание
#leetcode #youtube #python
Решение задачи "1. Two Sum" из LeetCode.
В данном видео я рассказываю как я решил эту задачку.
В начале я объяснил суть проблемы, затем объяснил свою логику для решения задачи.
Первый алгоритм, брутфорс, легко пишется но очень медленный.
Иногда, он превышает время требуемое для прохождения всех тестов, но в основном принимается платформой как правильное решение.
Следующий алгоритм, немного сложнее но намного быстрее по времени работы. В более быстром решение я использую hashmap.
В видео я показал мой первый вариант оптимального алгоритма, а так же его более короткую версию.
Я планиру продолжить серию, следующая задака на очереди: Two Sum II.
Если торопишься:
00:00 Привет!
00:12 Что по условиям задачи...?
00:34 брутфорс... :)
03:43 код, двойной форлуп.
05:05 хэшмап для оптимального метода.
06:21 Ого, логика лол....
08:22 код, с хэшмапом и конфетами.
09:06 тот же код но без конфет, короче.
10:02 случайная мудрость...
PS. Я устал это монтировать..., нажмите лайк плиз Ж)))
Решение задачи "1. Two Sum" из LeetCode.
В данном видео я рассказываю как я решил эту задачку.
В начале я объяснил суть проблемы, затем объяснил свою логику для решения задачи.
Первый алгоритм, брутфорс, легко пишется но очень медленный.
Иногда, он превышает время требуемое для прохождения всех тестов, но в основном принимается платформой как правильное решение.
Следующий алгоритм, немного сложнее но намного быстрее по времени работы. В более быстром решение я использую hashmap.
В видео я показал мой первый вариант оптимального алгоритма, а так же его более короткую версию.
Я планиру продолжить серию, следующая задака на очереди: Two Sum II.
Если торопишься:
00:00 Привет!
00:12 Что по условиям задачи...?
00:34 брутфорс... :)
03:43 код, двойной форлуп.
05:05 хэшмап для оптимального метода.
06:21 Ого, логика лол....
08:22 код, с хэшмапом и конфетами.
09:06 тот же код но без конфет, короче.
10:02 случайная мудрость...
PS. Я устал это монтировать..., нажмите лайк плиз Ж)))
Комментарии