2019年7月13日
单调栈 & 单调队列
摘要： 一、单调栈 例 -- Largest Rectangle in a Histogram：学习了两种写法（思路）：按从低到高排列矩形。 （1） 🎈 栈s里保存的矩形，都是按从低到高排列的，但是新加入一个矩形a[i]后，它可能比现在栈最后加进来的数要大，也可能要小于等于；主要是每个矩形都要按自己的高度 阅读全文
posted @ 2019-07-13 10:26 XXrl 阅读(166) 评论(0) 推荐(0) 编辑