Паттерн: скользящее окно

6 задач

Задачи на скользящее окно - держим динамический диапазон элементов и обновляем его на лету, не пересчитывая всё заново.

Состав подборки

1. Максимальная сумма окна фиксированной длины Два указателя · Очень легкая
2. Минимальное окно, покрывающее шаблон Два указателя · Сложная
3. Подстроки-конкатенации всех слов Два указателя · Сложная
4. Ближайший больший элемент (циклический массив) Стек и очередь · Средняя
5. Сколько ждать потепления Стек и очередь · Средняя
6. Наибольший прямоугольник в гистограмме Стек и очередь · Сложная

Войдите, чтобы решать →