Leetcode84. 柱狀圖中最大的矩形(單調棧)

84. 柱狀圖中最大的矩形html 前置 單調棧markdown 作法 連續區間組成的矩形，是看最短的那一塊，求出每一塊左邊第一個小於其高度的位置，右邊也同理，此塊做爲最短限制。須要兩次單調棧post 單調棧維護遞增區間，每次不知足彈出棧頂，順便利用此棧頂和當前位置計算棧頂能覆蓋的長度 用來計算。僅需一次單調棧code 轉載於:https://www.cnblogs.com/y2823774827

>>阅读原文<<