#137 Максимальный подинтервал единиц после удаления элемента

Компании:

VK Яндекс

Темы:

АлгоритмыМассивыПрактика

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

Пример:
[1, 1, 0, 1, 1, 1]
Удаление 0 на позиции 2 приводит к подинтервалу длины 5: [1, 1, 1, 1, 1]
Ответ: 5

[1, 1, 1, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1]
Удаление второго 0 (позиция 6): Максимальный подинтервал — [1, 1, 1, 1, 1, 1, 1, 1, 1] длиной 9.
Ответ: 9

Разбор вопроса

Ментор

Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.

Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.

Войти