Как решать алгоритмы на Leetcode. Часть 1. Решаем легко и без стресса.

preview_player
Показать описание

Алгоритмы - это интересно и не сложно. Пробуем решать задачи на Leetcode, разговариваем, наглядно рисуем решения, узнаем что-то новое.

0:00 Алгоритмы все-таки нужны. Базовое понимание.
5:23 217. Contains Duplicate
14:36 268. Missing number
25:06 448. Find all numbers Disappeared in an array
31:31 136. Single number
41:06 70. Climbing stairs
Рекомендации по теме
Комментарии
Автор

Дошли руки, буду все твои видео смотреть с начала самого)

RubyVA-gxcd
Автор

Спасибо за контент. Очень интересно наблюдать не только за конкретным решением, но и за ходом мысли автора

mirongindis
Автор

Спасибо!

Кстати, ютуб делает отличную работу по продвижению маленьких каналов в рекомендациях.

bmind
Автор

Спасибо. Очень интересно и понятно объясняете.

Дмитрий-эъч
Автор

25:30 - там у этой задачи есть дополнение, типа решить за линейное, но без экстра памяти, за O(1) - а ты пропустил))
мне кажется это сложно, даже хз как решать без доп. памяти.

heybeachMIN
Автор

single number отлично решается через бинарные операции. Это конечно не паттерн, но под такой тип задач, найти уникальное число/а отлично подходит

АлексейСмирнов-нр
Автор

Я уже говорил тебе что такое -безумие- динамическое программирование?
-Это точное повторение одного и того же действия, раз за разом, в надежде на изменения))

psycho_diss
Автор

Missing number, я решал, тупил, уже и с математической стороны подошёл, аля формулу сделал, те примеры что из задачи срабатывали, но там была ещё куча тестов, в итоге подумал, и сделал просто проще гораздо.
func missingNumber(nums []int) int {
sort.Ints(nums)


for i, v := range nums{
if i != v{
return i
}
}

return len(nums)

}

ThePirateHistory
Автор

Интересно, а с какого языка Вы начали обучение в программировании ? Я понимаю, что основные паттерны +- буду одинаковые, но все же

relsaizbetona
Автор

1:03:51 Внезапно праздничные шары на вебке по поводу объясненной меморизации

magicism
Автор

>1.4k solved

сколько ты потратил на это времени? и как хватает маны на рантайм языка/БД, etc?

alexey
Автор

в задаче с лесенкой в качестве альтернативного решения можно рекурсию заменить на цикл. заводится массив. в него кладутся элементы 0, 1, 2 .
если n в интервале [0, 2] то вернем cache[n];
в противном же случае заводится цикл [3...n]

после цикла возвращаем cache[n]

чем то напоминает вычисление чисел Фибоначчи

danildil
Автор

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

НикитаДубровин-бь
Автор

в задаче с поиском дубликатов, еще можно пользоваться множествами. ну для плюсов самое оптимальное unordered _set. идем по массиву, если число есть во множестве - вернули что есть дубликат, иначе добавили во множество. если дощли до конца функции вернули false.
p.s. будет интересно, ели ты будешь делать разборы medium /hard или разбор задач разных сложностей по темам, которые ты описывал у себя на канале - это будет вообще бомба

danildil