Код Middle Скользящее окно обновлено
Самая длинная серия единиц с k заменами
Условие
Массив из 0 и 1. Можно заменить не более k нулей на единицы. Длина самой длинной серии единиц.
Примеры
longestOnes([1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 0], 2) // 6
longestOnes([0, 0, 0], 0) // 0
longestOnes([1, 1], 5) // 2
Как подойти
Простейший вид окна переменной длины: одно число как состояние. Полезно проговорить обобщение - это тот же приём, что и «самая длинная серия после k замен символов».
Подсказки: 1
- Условие допустимого окна - число нулей в нём не больше k.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.
Термины по теме
Ещё по теме «Скользящее окно»
- Самая длинная серия после k замен
- Самая длинная подстрока без повторов
- Максимальная сумма окна длины k
- Максимум гласных в окне
- Кратчайший подмассив с суммой ≥ target
- Самая короткая подстрока с k различными
- Самая длинная подстрока без повторов: где начинается
- Лучшие k дней подряд по выручке