Ctrl K

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

Лёгкая
Дан массив bits, в котором каждый элемент равен 0 или 1. Найдите самый длинный отрезок подряд идущих единиц и верните его длину. Если единиц в массиве нет, верните 0.
Пример 1
bits=[0, 1, 1, 0, 1, 1, 1, 1, 0] → 4

Есть серия из двух единиц и серия из четырёх; самая длинная — 4.

Пример 2
bits=[0, 0, 0] → 0

Единиц нет вообще, поэтому ответ 0.

Пример 3
bits=[1, 0, 1] → 1
Ограничения
  • 1 ≤ len(bits) ≤ 10⁵
  • bits[i] равно 0 или 1
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
bits=[0, 1, 1, 0, 1, 1, 1, 1, 0]
Ожидается
4

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 100 тестов на сервере, включая скрытые.