Sobes.tech
Back to tasks
Junior — Middle+
83

Наибольшая длина непрерывного отрезка из единиц после удаления одного элемента

Companies where asked:
Hftlabs

Task condition

livecode

Дан массив, содержащий только 0 и 1. Требуется определить максимальное количество подряд идущих единиц, которое можно получить, удалив ровно один произвольный элемент массива.

assert(maxOnes(new int[]{1, 1, 0, 1})) == 3
assert(maxOnes(new int[]{1, 1, 0, 0, 1})) == 2