2022年3月7日
单调栈解决矩形面积最大问题
摘要： 单调栈是用来维护最近的大于和小于关系 其实单调栈就是一个把头给封死的一个单调队列。单调队列能从两边出，但是单调栈只能从头出。 首先在看到问题的时候，不能陷入到局部思考，首先先想原问题的性质。这个最大矩形有什么限制呢？高肯定是所覆盖中的最矮的木板。最优解肯定是以某一块木板最为高度，现在枚举每一块木板， 阅读全文
posted @ 2022-03-07 22:08 prize 阅读(221) 评论(0) 推荐(0)