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