Максимальное произведение подмассива
Medium
Дан массив целых чисел
В массиве могут быть отрицательные числа и нули.
nums. Найдите непрерывный подмассив с наибольшим произведением и верните это произведение.В массиве могут быть отрицательные числа и нули.
Примеры:
Вход:
nums = [2,3,-2,4]
Выход:
6
Объяснение: Подмассив [2,3] даёт 6.
Вход:
nums = [-2,0,-1]
Выход:
0
Объяснение: Ноль больше любого одиночного отрицательного числа.
Вход:
nums = [-2,3,-4]
Выход:
24
Объяснение: Два минуса дают положительное произведение всего массива.
Ограничения:
1 <= nums.length <= 2 * 10^4
-10 <= nums[i] <= 10
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!