3Sum на Leetcode: решение на Python с комментариями и объяснениями

Рет қаралды 3,373

3 ай бұрын

В этом видео Альбина рассказывает, как решить задачу 3Sum на Python. Альбина показывает, как оптимизировать решение задачи и добиться лучшей производительности.
Задача из выпуска: leetcode.com/problems/3sum/description/
Не забывайте поставить лайк - как только наберется 100 лайков, то мы сразу же записываем выпуск решения алгоритмов на свежем воздухе и с мороженым!
#алгоритмическаякачалка #leetcode #python

Пікірлер: 26

@karenarutyunov7061 3 ай бұрын

Накормите уже Альбину мороженным!

@leomysky 3 ай бұрын

Спасибо за видео, Альбина

@zalimonpshigo 3 ай бұрын

Ты очень обаятельная, спасибо тебе и команде технократии за видосы!

@АмираХайруллина-ю4т 3 ай бұрын

Лучшая рубрика! было бы круто увидеть выпуск в парке)

@sanyalastttijk8080 3 ай бұрын

Там на литкоде кнопка под временем, которая сложность показывает, и да, О(n**2) = O(n*(n-1))

@lesson-web 3 ай бұрын

благодарю

@СергейАгибалов-н7е 3 ай бұрын

O(n*(n-1)) = O(n²), сложность по времени квадратичная

@heybeachMIN 2 ай бұрын

100 лайков есть - где видео на фоне озера с мороженым? )

@technokratosTV 2 ай бұрын

Нас пока подводит погода в Казани. Сегодня вот был град, но мы надеемся, что скоро будет тепло

@heybeachMIN 2 ай бұрын

@@technokratosTV А, да, ща даже видел недавно новости про смерч в Казани, ужас, аккуратнее там.

@ilyatikhonov6269 3 ай бұрын

Какие характеристики у этого мак бука?

@YacobMonar 3 ай бұрын

Прямоугольный и с закруглёнными краями(если смотреть сверху). Не благодари)

@ilyatikhonov6269 3 ай бұрын

Используя алгоритм backtracking, наверное, тоже можно решить.

@daiske2867 3 ай бұрын

Задача в такой постановке довольно скучная, было бы интересно рассмотреть её обобщение. Найти все н-ки, такие для которых выполняется их сумма равна произвольно выбранному. Или даже больше, дано множество преобразований, элементов и результатов. Необходимо получить все н-ки, для которых существует композиция из операторов из множества, удовлетворяющая предикату. Частный случай. Mf := { x=> x } Ma := { 1, 2, -3, 3} P := x=> y => z => ( x + y + z ) === 0 F ( Mf, Ma, P ) = { 1, 2, -3 }

@valera924 3 ай бұрын

Да литкод вообще не отличается хардкорностью, он для новичков

@heybeachMIN 2 ай бұрын

" Необходимо получить все н-ки, для которых существует композиция из операторов из множества, удовлетворяющая предикату." - ничего не понятно

@heybeachMIN 2 ай бұрын

@@daiske2867 Это Вы типа сами такую задачу придумали или есть аналог на leetcode/code forces ? Потому я хоть и прочитал неск раз, но не совсем понятно, что делать тут, как её решать. Типа с помощью функции модификатора надо выбрать 3 цифры из множества, которые дают нуль вместе?

@daiske2867 2 ай бұрын

@@heybeachMIN это эта задача, в ней надо в массиве найти 3 элемента в сумме 0. Я лишь обобщил, а почему именно чисел, можно же набор любых элементов. Почему мы можем оперировать только конечным множеством, можно же задать генератор ( в моем случае этот генератор это массив функций преобразователей над начальным множеством элементов, который и позволяет генерировать новые элементы ). Почему именно сумма 3х, а если любое предлагаемое условие, ну вот теперь мне нужна не сумма 3х, а разность 2х или вообще такое набор, который состоит из числа и всех его цифр, при этом они должны быть в 1 множестве ( множество [23, 2, 3, 5] , искомый набор [23, 2, 3]). На самом деле если упростить, то это просто очень умная фильтрация.

@heybeachMIN 2 ай бұрын

@@daiske2867 терь дошло)