2017年8月7日
单调栈&&单调队列
摘要： 单调栈： Largest Rectangle in a Histogram POJ - 2559 题意：给一个柱形图，问最大矩形面积是多少。 方法一： 用结构体存矩形的宽和高。 从左到右扫，如果新来的矩形高小于等于栈顶的矩形，就弹出，并计算更新面积，把栈顶的矩形宽度累加到栈里的下一个矩形。 1 #i 阅读全文
posted @ 2017-08-07 10:38 yijiull 阅读(146) 评论(0) 推荐(0) 编辑