1856. Maximum Subarray Min-Product

题目信息

题号:

1856

难度:

Medium

主题:

单调栈、前缀和

原题:

LeetCode 1856

重点:

子数组最小值乘以子数组元素和,求最大值

题目重述

对每个非空连续子数组,计算其元素和与最小元素的乘积。返回最大乘积并对 10^9 + 7 取模。

自建示例

输入:nums = [1,2,3]
输出:10
解释:子数组 [2,3] 的和为 5、最小值为 2,乘积为 10。
输入:nums = [4]
输出:16
解释:唯一子数组的和与最小值都为 4。