摘要：单调栈原理与单调队列类似,就是队列与栈的差别.(感觉单调队列的应用比单调栈更广) "单调栈:求最大矩形面积" 如图所示，在一条水平线上有n个宽为1的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所求答案）。 根据单调队列的思想,建立一个栈,用来保存若干个矩形,这些矩形的高度是单调递增 阅读全文