liuzhch1

2022年6月28日 #

LeetCode 907: 子数组的最小值之和-单调栈的运用 |Sum of Subarray Minimums-Fantasy use of Monotonic Stack

摘要: #单调栈 的运用。类似于LeetCode84. 柱状图中最大的矩形。使用单调递增栈找到左右两边第一个更小的元素。本题的转换步骤稍复杂。所有子序列形成的集合等于每个元素为做子序列的最小值的这样的子序列的集合的并集。 阅读全文

posted @ 2022-06-28 21:09 liuzhch1 阅读(36) 评论(0) 推荐(0) 编辑

导航