Largest Rectangle in histogram

Largest Rectangle in histogram  question： 首先我們想到的簡單的方法自然是對於任意一個bar，向左向右遍歷 直到高度小於該bar，然後計算該區域的矩形面積。但是這樣的算法複雜度比較高 不符合題目要求 下面我們介紹下另外一種算法： 從左從右遍歷所有的bar，將其push到stack中 如果當前bar高度小於頂的bar，我們pop出頂的bar 同時計算面積。此時

>>阅读原文<<