Ctrl K

Самый ровный участок

Средняя
Датчик записывает показания в массив values. Участок — это несколько показаний подряд. Участок считается ровным, если разница между самым большим и самым маленьким показанием на нём не превышает spread. Верните длину самого длинного ровного участка. Участок из одного показания всегда ровный.
Пример 1
values=[5, 9, 6, 8, 2, 3], spread=3 → 3

Отрезок 9, 6, 8: максимум 9, минимум 6, разница ровно 3. Отрезка из четырёх подряд с разницей не больше 3 нет.

Пример 2
values=[7, 7, 7, 1], spread=0 → 3

При spread = 0 все числа отрезка должны быть равны: три семёрки подряд.

Ограничения
  • 1 ≤ len(values) ≤ 10⁵
  • 1 ≤ values[i] ≤ 10⁹
  • 0 ≤ spread ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРовные участки показаний СредняяТёмный промежуток между фонарями СложнаяМаксимум в скользящем окне СложнаяКороткий отрезок с нужной суммой СложнаяНаибольшая сумма с короткими прыжками Сложная
загружаем Python…
Вход
values=[5, 9, 6, 8, 2, 3], spread=3
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 180 тестов на сервере, включая скрытые.