К плану подготовки

Непрерывный подмассив с заданной суммой

СредняяАлгоритмы
Лучше работает на десктопе
МассивыСкользящее окноПрефиксные суммы
План подготовки

Дан массив положительных целых чисел nums и число target.

Верните индексы начала и конца непрерывного подмассива, сумма элементов которого равна target.

Используйте 0-based индексы и включительные границы. Если подходящих подмассивов несколько, можно вернуть любой. Если подмассива нет, верните пустой список.

Сигнатура

def find_subarray_sum(nums: list[int], target: int) -> list[int]:

Примеры

Пример 1

Вход:
nums = [1,2,3,7,5]
target = 12
Выход:[1,3]

2 + 3 + 7 = 12

Пример 2

Вход:
nums = [1,2,3,7,5]
target = 10
Выход:[2,3]

3 + 7 = 10

Пример 3

Вход:
nums = [1,2,3]
target = 7
Выход:[]

Подмассива нет

Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
05:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Непрерывный подмассив с заданной суммой — Алгоритмы задача — ML Mentor