Ctrl K

Самый длинный отрезок с заданной суммой

Средняя
Дан массив целых чисел nums (числа могут быть отрицательными) и число target. Отрезок — это непустая последовательность подряд идущих элементов массива. Верните длину самого длинного отрезка, сумма элементов которого равна target, или 0, если такого отрезка нет.
Пример 1
nums=[2, -1, 3, 1, -2], target=2 → 3

Сумму 2 дают отрезки [2], [-1, 3] и [3, 1, -2]. Самый длинный из них — [3, 1, -2] длины 3.

Пример 2
nums=[4, 4], target=3 → 0

Ни один отрезок не даёт в сумме 3, поэтому ответ 0.

Ограничения
  • 1 ≤ nums.length ≤ 2·10⁵
  • -10⁴ ≤ nums[i] ≤ 10⁴
  • -10⁹ ≤ target ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиОтрезок с суммой, кратной делителю СредняяПоровну орлов и решек СредняяОтрезки с заданной суммой СредняяОкна с заданным числом тревог СредняяОтрезки с суммой, кратной числу Средняя
загружаем Python…
Вход
nums=[2, -1, 3, 1, -2], target=2
Ожидается
3

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