Skip to content

Latest commit

 

History

History
53 lines (32 loc) · 1.12 KB

File metadata and controls

53 lines (32 loc) · 1.12 KB

题目描述

给定一个整数数组 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

 

解法

Python3

Java

...