Карточка Junior Скользящее окно обновлено
Фиксированное и переменное окно
Вопрос
Чем окно фиксированной длины отличается от окна переменной длины?
Попробуйте сами
Ответьте про себя или вслух, потом откройте ответ и сверьтесь.
Показать ответ и разбор
Коротко
Фиксированное: длина k задана, на каждом шаге один элемент входит и один выходит. Переменное: правый край расширяет окно, левый сжимает его, пока нарушено условие; ищем самое длинное или самое короткое окно с условием.
Ответ
Фиксированное: длина k задана, на каждом шаге один элемент входит и один выходит. Переменное: правый край расширяет окно, левый сжимает его, пока нарушено условие; ищем самое длинное или самое короткое окно с условием.
Разбор
Фиксированное: длина k задана, на каждом шаге один элемент входит и один выходит. Переменное: правый край расширяет окно, левый сжимает его, пока нарушено условие; ищем самое длинное или самое короткое окно с условием.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.
Термины по теме
Ещё по теме «Скользящее окно»
- Самая длинная серия единиц с k заменами
- Перестановка как подстрока
- Самая длинная серия после k замен
- Самая длинная подстрока без повторов
- Максимальная сумма окна длины k
- Максимум гласных в окне
- Кратчайший подмассив с суммой ≥ target
- Самая короткая подстрока с k различными