leetcode 1856. 子数组最小乘积的最大值 (单调栈)
题目链接:https://leetcode-cn.com/problems/maximum-subarray-min-product/题解方法一:二分法求某个数前面第一个小于它的数的下标,需要预处理出ST表用查询区间最小值。详细方法我写在leetcode里:https://leetcode-cn.com/problems/maximum-subarray-min-product/solution/stbiao-er-fen-by-ma-lie-hrv4/复杂度O(nlogn)方法二:
原创
2021-05-12 15:40:12 ·
170 阅读 ·
0 评论