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