LeetCode 907 子数组的最小值之和
2021-06-20 05:04
阅读:617
标签:script 连续 rip code tco 输出 question action 提示 示例: 提示: LeetCode 907 子数组的最小值之和 标签:script 连续 rip code tco 输出 question action 提示 原文地址:https://www.cnblogs.com/hlk09/p/9689530.html
给定一个整数数组
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
评论
亲,登录后才可以留言!