Middle · Теория

Дан массив из нулей и единиц. Нужно удалить из него ровно один элемент и найти длину самой длинной подряд идущей последовательности единиц, которая получится. Например, для массива [1, 1, 0, 1, 1, 1, 0, 1] ответ 5.

~4 мин голосом

Как подойти

Проверяют, умеете ли вы свести задачу к поиску самого длинного отрезка с не более чем одним нулём и решить её скользящим окном за O(n). Также важно, учитываете ли вы условие «удалить ровно один элемент» и крайние случаи.

Встречал этот вопрос на настоящем собесе?

Ответов0

Средний балл—

Сильных—

Тренировали0

Темы

sliding window arrays

Где спрашивают

Яндекс — Backend

Похожие вопросы

Дан массив целых чисел и число k. Нужно вернуть индексы двух элементов, сумма которых равна k, или сказать, что такой пары нет. Например, для массива [2, 7, 11, 15] и k = 9 ответ — индексы 0 и 1. Расскажите, как бы вы это решали. Middle Дан неотсортированный массив различных целых чисел. Сверните его в строку диапазонов через запятую. Например, для массива [1, 4, 5, 2, 3, 9, 8, 11, 0] ответ — строка «0-5,8-9,11». Middle Дана строка. Найдите длину самой длинной подстроки, в которой все символы различны. Например, для строки «abcabcbb» ответ 3 — это подстрока «abc». Middle Нужно реализовать счётчик событий с двумя методами: hit(t) регистрирует событие в момент t в секундах, а count(t) возвращает число событий за последние 300 секунд до момента t включительно. Время в вызовах не убывает. Например, после hit(1), hit(2), hit(300) вызов count(300) вернёт 3, а count(301) — 2. Как бы вы это сделали? Middle

Ответь голосом

Интервьюер задаст этот вопрос и послушает. Думай вслух, проси подсказку, если нужно. Закончил — пауза или «Я ответил», через минуту здесь балл и какие пункты закрыты.

Войти, чтобы ответить

Лучше в наушниках · ~4 мин