Войти Регистрация
Алгоритмы

25. Серия единиц, если заменить k нулей

Средняя

Дан массив arr из нулей и единиц и число k. Можно заменить не больше k нулей на единицы. Верните длину самой длинной серии единиц, которая может получиться.

В работе: Самая длинная серия рабочих дней, если разрешено отработать k выходных.

Пример 1

Ввод
arr = [1, 0, 0, 1, 1, 0, 1]
k = 1
Вывод
4

Меняем ноль на позиции 5.

Пример 2

Ввод
arr = [1, 0, 0, 1, 1, 0, 1]
k = 2
Вывод
5

Ограничения

  • 0 ≤ длина arr ≤ 10⁶
  • 0 ≤ k ≤ длина arr
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def max_ones_k_flips(arr, k):
Скользящее окноДва указателяцельO(n)

Источник: Яндекс, стажировка, 2025. Условие пересказано своими словами.

Ещё давали: отчёт о Яндексе, 2025.

Давали на собеседовании? Ответов пока мало — ваш поможет.