2019年7月28日
Leetcode84. 柱状图中最大的矩形(单调栈)
摘要： "84. 柱状图中最大的矩形" 前置 单调栈 做法 连续区间组成的矩形，是看最短的那一块，求出每一块左边第一个小于其高度的位置，右边也同理，此块作为最短限制。需要两次单调栈 单调栈维护递增区间，每次不满足弹出栈顶，顺便利用此栈顶和当前位置计算栈顶能覆盖的长度 用来计算。仅需一次单调栈 阅读全文
posted @ 2019-07-28 23:11 y2823774827y 阅读(554) 评论(0) 推荐(0) 编辑