LeetCode84.柱狀圖中最大的矩形

題目連接:LeetCode84 題解 單調棧板子題,建立一個單調遞增棧(棧底到棧頂是遞增的),棧內存放的數組下標,遍歷數組,將下標存進棧內,以樣例來講java 首先棧空,0直接進棧;而後由於nums[stack.peek()] > nums[1],因此0出棧了,同時記錄以num[0]爲高的矩形的面積,當前遍歷到的數組下標爲i,此時i是1,k等於0出站後,棧頂元素的下標,k= stack.isEmp
相關文章
相關標籤/搜索