摘要：
Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have 阅读全文
摘要：
单调队列 性质 单调队列和单调栈很像，就是一个维护了单调性的队列数据结构，可以是单调递增的，也可以是单调递减的。 模型 下图是一个单调递增的单调队列模型。 其中元素也是从小到大排列。和单调栈的操作一样，如果加入一个满足单调性的元素，例如5，那么就直接加入。 那么如果加入一个元素3呢？我们维护单调性， 阅读全文
摘要：
单调栈 性质 单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，也可能为单调递减。 模型例如下图就是一个单调递增的单调栈。 其中的元素从小到大排列。 那么，如果我们要加入一个新的元素5，5>4，符合要求，就可以直接加入。 那么如果我们需要加入一个元素3呢？ 为了维护单调栈 阅读全文