Разбираем 5 задач на Sliding Window | Leetcode | FAANG interview

В этом видео мы разбираем Sliding Window паттерн, для решения задач на собеседованиях. Для примера решим 5 задач с литкода.
Содержание
0:00 Вступление
0:24 Задача 1 (easy)
6:17 Sliding Window Pattern
7:20 Задача 2 (medium)
11:27 Задача 3 (medium)
14:00 Задача 4 (medium)
15:56 Задача 5 (hard)
Список задач:
1876. Substrings of Size Three with Distinct Characters
Литкод - leetcode.com/problems/substri...
Код - github.com/IhorPeresunko/YouT...
3. Longest Substring Without Repeating Characters
Литкод - leetcode.com/problems/longest...
Код - github.com/IhorPeresunko/YouT...
159. Longest Substring with At Most Two Distinct Characters
Литкод - leetcode.com/problems/longest...
Код - github.com/IhorPeresunko/YouT...
340. Longest Substring with At Most K Distinct Characters
Литкод - leetcode.com/problems/longest...
Код - github.com/IhorPeresunko/YouT...
76. Minimum Window Substring
Литкод - leetcode.com/problems/minimum...
Код - github.com/IhorPeresunko/YouT...

[@xflammm]

Ого, только начал разбираться в sliding window, а тут как раз видео. Спасибо!

[@andreyzaytsev1292]

Потрясающая работа. Спасибо за видео! Завидую сам себе что знаю о твоём канале

[@IhorCodes]

Спасибо за мотивирующие комменты : )

[@jackblack9273]

@@IhorCodes Что за прога в которой ты рисуешь?

[@paulbond8244]

Не бросай друг. Классное видео.

[@BodinAndrey]

Спасибо за работу. Лучший интенсив по алгоритмам на отечественном Ютубе

[@oabdullava]

Спасибо за видео! Несколько задач по одному и тому же паттерну - очень полезно

[@domeno8525]

Ооо, спасибо тебе. Я сегодня решил пару задач медиум уровня и одна из них была удаление элемента из связанного списка с конца (19). Моё решение оказалось на 100% (за 0 ms) быстрее всех остальных на го. Отчасти это благодаря тебе, я просто вспомнил что ты рассказывал про связанные списки и применил это. На самом деле, очень круто, что ты каждую задачу разбираешь с разных ракурсов, это очень помогает и в голове откладывается паттерн правильного мышления.

[@IhorCodes]

Спасибо, рад что мои видео помогли вам : )

[@MegaXupypG]

Поставил лайк, подписался на канал и поставил колокольчик!
Отличное видео!

[@igoremelyanenko8953]

Очень клевое видео, тебе стоит продолжать!

[@kafychannel]

Keep up the great work

[@ferokuk]

спасибо за видео!

[@qweone123]

Респект!

[@user-wn8bi9cw2c]

Топчик)

[@petrblinkov508]

во второй задаче если использовать не сет, а мап, то можно сохранить также индекс уникального элемента и при нахождении дубликата сразу сместить левый указатель в индекс дубликата + 1

[@thesiriuss2332]

Норм видос

[@valeriyshklyarov9173]

3 задача только для премиум 🥲

[@MegaXupypG]

4 тоже

[@white_84]

привет, а что за рисовалку ты используешь?