Largest Rectangle in Histogram&&Maximal Rectangle

題目： Largest Rectangle in Histogram Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram. Above is

>>阅读原文<<