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

2. Самая длинная серия единиц

Лёгкая

Дан массив из нулей и единиц. Найдите длину самой длинной непрерывной серии единиц.

Массив может быть пустым — тогда ответ 0.

В работе: Самая длинная серия дней без падений сервиса по журналу дежурств: 1 — день без инцидентов, 0 — с инцидентом.

Пример 1

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

Серии единиц: 2 и 3.

Пример 2

Ввод
arr = [0, 0]
Вывод
0

Единиц нет.

Ограничения

  • 0 ≤ длина arr ≤ 300 000 (в JavaScript — до 2 000 000)
  • Элементы — только 0 и 1
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def max_ones(arr: list[int]) -> int:
МассивОдин проходцельO(n)

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

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