Максимальное произведение подмассива

Динамическое программирование Средняя
Дан массив ненулевых или нулевых целых чисел nums. Верните максимальное произведение непрерывного подмассива. Из-за отрицательных чисел нужно следить не только за максимальным произведением, заканчивающимся в текущей позиции, но и за минимальным - умножение на отрицательное число может превратить самое маленькое произведение в самое большое.
Сигнатура функции
max_product(nums: list[int]) -> int
Примеры
ВходОжидаемый результат
[[2, 3, -2, 4]]6
[[-2, 0, -1]]0
1решили
1пытались
100%успешность
Войдите, чтобы решить →