2022年10月28日
Leetcode第907题：子数组的最小值之和（Sum of subarrays minimums ）
摘要： ###解题思路 既然我们不能先遍历区间，然后找最小值，那么我们不如顺序倒过来，对于每个值，我们找有多少区间里面，它是最小值。 对于一个数字 A[i] 来说，如果在某个区间 [j, k] 里面它是最小值，那么 [j, k] 包含 A[i] 的子数组的最小值也一定是 A[i] 。所以我们只需要找出最大的 阅读全文
posted @ 2022-10-28 15:46 hql5 阅读(46) 评论(0) 推荐(0)