给定一个整数数组 A,找到 min(B) 的总和,其中 B 的范围为 A 的每个(连续)子数组。
由于答案可能很大,因此返回答案模 10^9 + 7。
示例:
输入:[3,1,2,4]
输出:17
解释:
子数组为 [3],[1],[2],[4],[3,1],[1,2],[2,4],[3,1,2],[1,2,4],[3,1,2,4]。
最小值为 3,1,2,4,1,1,2,1,1,1,和为 17。
提示:
1 <= A <= 300001 <= A[i] <= 30000

探讨了如何求解一个整数数组的所有连续子数组中,各子数组最小值的总和。通过示例说明了算法的具体应用,指出了解决方案可能因结果过大而需进行模运算。
190

被折叠的 条评论
为什么被折叠?



