2020年2月10日
POJ 2559 单调栈入门，三种代码实现
摘要： POJ 2559 单调栈入门，三种代码实现 题意 给你一连串的矩形的高度，他们宽的长度都是 ，求组成的最大矩形的面积。 解题思路 其实就是求以每个数为最小值时，这个区间范围是什么？ 暴力肯定不行，因为复杂度为 ，会超时，所以我们要寻找一个更加好的办法。这里单调栈就显示出来优势了。我们可以达到 的复杂 阅读全文
posted @ 2020-02-10 23:11 ALKING1001 阅读(174) 评论(0) 推荐(0) 编辑