2019年11月26日
【LeetCode 84】柱状图中最大的矩形
摘要： "题目链接" 【题解】 维护一个单调递增的栈。 会发现栈内的第i个元素的前面一个(i 1)元素在原始的序列中的数字 都是要高于第i个元素的。(或者没有元素) 那么第i个元素往左最多可以扩展到第i 1个元素的右边。 那么它的右边界在哪里呢?当然是一直延伸到栈顶元素所在的位置了。 此时如果新加来的元素x 阅读全文
posted @ 2019-11-26 11:38 AWCXV 阅读(193) 评论(0) 推荐(0) 编辑