LeetCode 907 子数组的最小值之和

Posted hlk09

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 907 子数组的最小值之和相关的知识,希望对你有一定的参考价值。

 
给定一个整数数组 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. 1 <= A <= 30000
  2. 1 <= A[i] <= 30000

 


以上是关于LeetCode 907 子数组的最小值之和的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 904. 水果成篮 / 907. 子数组的最小值之和(单调栈+动态规划) / 481. 神奇字符串

每日一题907. 子数组的最小值之和

每日一题907. 子数组的最小值之和

LeetCode 0891. 子序列宽度之和

[LeetCode]Minimum Size Subarray Sum

leetcode two pointer