Largest Rectangle in a Histogram(单调栈)
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 different heights. For example, the figure on the
原创
2015-07-07 23:23:34 ·
374 阅读 ·
0 评论