码迷,mamicode.com
首页 > 编程语言 > 详细

LeetCode 907 子数组的最小值之和

时间:2018-09-22 12:45:35      阅读:634      评论:0      收藏:0      [点我收藏+]

标签:script   连续   rip   code   tco   输出   question   action   提示   

 
给定一个整数数组 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 子数组的最小值之和

标签:script   连续   rip   code   tco   输出   question   action   提示   

原文地址:https://www.cnblogs.com/hlk09/p/9689530.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!