Логотип YeaHub

Максимальная длина подряд идущих единиц после удаления одного элемента (Max Consecutive Ones After Deleting One Element)

3

GoJavaJavaScriptPython

Массивы

Яндекс

Условие:
Дан непустой массив, состоящий только из нулей и единиц. Нужно определить максимальную длину подряд идущих единиц, которую можно получить, если удалить (пропустить) ровно один элемент массива. Удаление одного элемента обязательно, даже если массив состоит целиком из единиц.

Входные данные:

  • nums — непустой массив целых чисел, каждый элемент равен 0 или 1

Выходные данные:

  • Целое число — максимальная длина подряд идущих единиц после обязательного удаления одного элемента

Ограничения:

  • 1 <= nums.length <= 10^5

  • nums[i] равен 0 или 1

Пример:

Вход: nums = [1, 1, 0, 1]
Выход: 3

Вход: nums = [1, 1, 0, 0, 1]
Выход: 2
Loading...