直方圖最大矩形【單調棧】

如上圖所示，我們看這代碼分析 首先，單調棧必須保證單調對吧，所以說我們將大於棧頂元素的元素入棧，直到遇到一個小於棧頂元素的數，然後因爲是單調棧，所以我們想讓它入棧，就必須刪除棧中比他大的元素，但是又要不影響結果，所以每個棧頂元素出棧是都要計算它與前面出棧元素組成的最大矩形，直到在棧中找到一個比待入棧元素小的數。然後插入到它的旁邊。 有的人可能會問，這怎麼不會使結果變化呢？，因爲我們，出棧時已經計算

>>阅读原文<<