2018年12月15日
Largest Rectangle in a Histogram-单调栈の入门典题
摘要： 单调栈的好题 "题目链接" 题目是求最大矩形面积 1.BF思路 可以想到最后大矩形的上边界一定是某个小矩形的顶 那么我们就枚举每一个小矩形, 将其顶作为限制条件尽可能地向两边扩展 复杂度$O(n^2)$ 2.单调栈做法 如图,黑色为最终要求的矩形 我们可以维护一个单调递增栈 如上图:(从黄色的矩形( 阅读全文
posted @ 2018-12-15 09:34 ZenyZ 阅读(136) 评论(2) 推荐(0)