Leetcode Паттерны Влад Тен - задачи с собеседований на алгоритмы

[@ЭдуардИбрагимов-н7э]

Братан, хорош, давай, давай, вперёд! Контент в кайф, можно ещё? Вообще красавчик! Можно вот этого вот почаще?

[@zugzug90]

Экстремальная Отсылка 😂😂😂

[@andd3dfx]

Очень помогло вступление. Сейчас работаю бэкендером, спасибо, Влад

[@hey-rg9lk]

вообще не понимаю зачем разбирать алгоритмы когда можно просто выпускать ролики о пикапе/биржах и тд)

[@charliebrown5554]

Можно совмещать приятное с полезным 🤭

[@user-fb6dy2ir4w]

Влад, ты супер, спасибо за видео)))

[@mikhailnovikov6047]

Влад, привет! Очень круто! Безумно нравится формат! Прорешал все вышедшее к текущему моменту задачки, с нетерпением жду новых >:) Если кто хочет обоснование последней задачи: Предположим у нас есть связный лист, который в некоторый момент кольцуется. Обозначим расстояние до кольца как X. Где-то на кольце наши быстрый и медленный указатель встретелись. Пусть расстояние от начала кольца до места встречи (по направлению движения указателей) Y, а расстояние от места встречи до начала кольца (по направлению движения) Z. Тогда медленный до встречи прошел X + Y, а быстрый прошел X + Y + n(Y + Z) n(Y + Z) появляется из-за того, что второй мог успеть навернуть еще произвольное число кругов. При этом мы знаем, что второй прошел в два раза большее расстояние чем первый. Получается: 2(X + Y) = X + Y + n(Y + Z) Сокращаем: X = (n - 1)(Y + Z) + Z Получается, что если мы запустим два медленных указателя - один из корня листа, а второй из точки столкновения, то первый (из корня) через X шагов дойдет до начала кольца, а второй как раз навернет сколько-то кругов (Y + Z) и еще дойдет недостающую часть круга до начала кольца (Z)

[@АлександрСоколов-е4ц]

Первые четыре минуты - топ!!! Смотрим дальше.

[@nenicenerd]

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

[@ronnie_rocketo]

Тот момент когда поставил лайк за рекламный блок, ну ору ппц...оч юморной парень :)

[@TheUKROPpp]

Backspace string compare решил через stack, получилось сильно короче и быстрее и все так же один проход по обеим переменным, советую 👍

[@vladpoltorin6112]

была цель решить без доп памяти

[@TrifunS]

В начале Влад говорит, что это архивные видео, не подскажите, где можно их найти?

[@seoonlyRU]

лови лукасик от СЕООНЛИ!

[@zugzug90]

В задаче Product of Array Except Self в конце упоминается ссылка на github с идеальнейшим по памяти решением - ссылки в описании к ролику нет :(

[@UserSo4reUsu75ry]

Главный вопрос как запомнить все хитрые решения подобных задач ? через месяц я либо не могу воспроизвести решение либо на это уходит много времени, которого на собесе не дают.

[@sapporinsanbo3609]

"Мясом" Влад Тен©

[@АлександрНазаренко-щ7ш]

У кого есть старые видео с Владом Теном? где можно посмотреть? если у вас есть эти видео свяжитесь со мной пожалуйста ... Буду благодарен =)

[@zugzug90]

Опечатка с a s s в задаче на бекспейс - скрытая пасхалка? Это намеренно было? 😂

[@zuzananovak6886]

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

[@Evg2002]

Спасибо

[@ReAgent003]

Последняя задача - это про кролика и черепаху?

[@aqua-t6l]

пздц как додумываться до такого, я не выкупаю

[@VaeV1ct1s]

А какое обоснавание последнего решения?

[@mikhailnovikov6047]

Предположим у нас есть связный лист, который в некоторый момент кольцуется. Обозначим расстояние до кольца как X. Где-то на кольце наши быстрый и медленный указатель встретелись. Пусть расстояние от начала кольца до места встречи (по направлению движения указателей) Y, а расстояние от места встречи до начала кольца (по направлению движения) Z. Тогда медленный до встречи прошел X + Y, а быстрый прошел X + Y + n(Y + Z) n(Y + Z) появляется из-за того, что второй мог успеть навернуть еще произвольное число кругов. При этом мы знаем, что второй прошел в два раза большее расстояние чем первый. Получается: 2(X + Y) = X + Y + n(Y + Z) Сокращаем: X = (n - 1)(Y + Z) + Z Получается, что если мы запустим два медленных указателя - один из корня листа, а второй из точки столкновения, то первый (из корня) через X шагов дойдет до начала кольца, а второй как раз навернет сколько-то кругов (Y + Z) и еще дойдет недостающую часть круга до начала кольца (Z)

[@VaeV1ct1s]

@@mikhailnovikov6047 не вижу обоснования того, что они встретятся на первом кругу медленного, более того, это не всегда верно

[@ChannelCheesecake]

Так как у нас числа в диапазоне от 1 до n, а элементов всего n+1 и n из них уникальны, то у нас есть гарантия, что если существует a = num[i], то существует и b = num[a], причем такой b только 1 раз будет не уникальным, что на него будут указывать одновременно num[i] и num[j] (по принципу Дирихле) - остаётся этот случай найти

[@VaeV1ct1s]

@@ChannelCheesecake я чуть позже допер до решения предыдущей задачи, а кто такой Дирихле я в душе не ебу

[@ChannelCheesecake]

@@VaeV1ct1s ну, сочувствую

[@gazizkosman7612]

Почему не на го(

[@alevadnaya]

1. Алгоритм vote не догнала. 2. На собесе sorted() нельзя, наверное, использовать.

[@captainkyrgyzstan4516]

Почему нельзя?:)

[@Dmitry_Kuznetsov]

Спасибо за видео, мало что понятно из-за пайтона, хотя я думаю это не пайтон виноват, а то что я нихуя не понимаю алгоритмы. Нужно бомбить)

[@Matissed]

питон больше всех похож на псевдокод

[@АннаЛопина-ч6н]

Ты в порядке, Пайтон виноват

[@meiskilokid]

зачем нос в руках держишь? Верни на место

[@alexeykolcov6984]

Харды давай

[@КостяЛюбитель-о5о]

Ну можно же нормальные ролики делать, зачем этот кринж стендап про агента кремля

[@AntonComma]

[@Die_MF_Die]

Братан, хорош, давай, давай, вперёд! Контент в кайф, можно ещё? Вообще красавчик! Можно вот этого вот почаще?