Назад к задачам
Junior — Middle+
116
Наибольшая длина непрерывного отрезка из единиц после удаления одного элемента
Компании, где спрашивали:
Hftlabs
Условие задачи
livecode
Дан массив, содержащий только 0 и 1. Требуется определить максимальное количество подряд идущих единиц, которое можно получить, удалив ровно один произвольный элемент массива.
assert(maxOnes(new int[]{1, 1, 0, 1})) == 3
assert(maxOnes(new int[]{1, 1, 0, 0, 1})) == 2