Алгоритмы: Скользящее окно, теория и разбор 7 задач от простых к сложным

Разбираем как использовать паттерн Sliding Window для решения задач на алгоритмических собеседованиях на языке Go Разборы в текстовом формате с примерами кода Теория - https://nowinterview.ru/learn/coding/sliding-window/overview Максимальное среднее подмассива I - https://nowinterview.ru/learn/coding/sliding-window/maximum-average-subarray-i Минимальный подмассив с суммой - https://nowinterview.ru/learn/coding/sliding-window/minimum-size-subarray-sum Подмассив с частотой не больше k - https://nowinterview.ru/learn/coding/sliding-window/length-of-longest-subarray-with-at-most-k-frequency Максимальная сумма различных подмассивов длины k - https://nowinterview.ru/learn/coding/sliding-window/maximum-sum-of-distinct-subarrays-with-length-k Перестановка в строке - https://nowinterview.ru/learn/coding/sliding-window/permutation-in-string Самая длинная подстрока без повторов - https://nowinterview.ru/learn/coding/sliding-window/longest-substring-without-repeating-characters Произведение подмассива меньше k - https://nowinterview.ru/learn/coding/sliding-window/subarray-product-less-than-k Самая длинная подстрока с не более чем k различными символами - https://nowinterview.ru/learn/coding/sliding-window/longest-substring-with-at-most-k-distinct-characters 00:00 - Введение 00:55 - Теория 07:25 - Максимальное среднее подмассива 11:32 - Минимальный подмассив с суммой 18:05 - Подмассив с частотой не больше k 23:42 - Максимальная сумма различных подмассивов длины k 27:55 - Перестановка в строке 33:06 - Самая длинная подстрока без повторов 37:09 - Произведение подмассива меньше k