Дан непустой массив из нулей и единиц. Нужно определить, какой максимальный по длине подинтервал единиц можно получить,

go · slices-arraysYandex / Яндекс (алгоритмы)4 кв 2025не решено

Условие

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

                    [0,0,0,1,1,0,1,1,1,0,0,0]
->5
O(n) - time
O(1) - memory
len(input) >0
[0] ->0
[1] ->0

Заготовка

main.go

package main

func main() {
  // TODO
}

Решение

Разбор

---

Источник: Yandex / Яндекс (алгоритмы) · 4 кв 2025

← Считаем, что у нас есть генератор уника… · Все задачи · Go · Для двух целочисленных массивов A и B о… →