907. Sum of Subarray Minimums

Given an array of integers A, find the sum of min(B), where B ranges over every (contiguous) subarray of A.

Since the answer may be large, return the answer modulo 10^9 + 7.

给出整型数组 A, 寻找所有子串中最小值的和 min(B), 其中 B 是 A 中所有连接子串。由于结果很大,最后结果对 10^9 + 7 取余

例子 1:

注意:

  1. 1 <= A.length <= 30000

  2. 1 <= A[i] <= 30000

结果超时

Hello world!
文章已创建 196

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部