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 ·
192 阅读 ·
0 评论