數(shù)據(jù)結(jié)構(gòu)類型：棧
時間復(fù)雜度：O(N)文章來源：http://www.zghlxwxcb.cn/news/detail-809648.html
空間復(fù)雜度：O(N)文章來源地址http://www.zghlxwxcb.cn/news/detail-809648.html
代碼實(shí)現(xiàn)：
class Solution:
def largestRectangleArea(self, heights: List[int]) -> int:
stack = []
area = 0
for i in range(len(heights)):
index = i
while stack and stack[-1][1] > heights[i]:
last_i, last_h = stack.pop()
index = last_i
area = max(area, last_h * (i - last_i))
stack.append([index, heights[i]])
for i, h in stack:
area = max(area, (len(heights) - i) * h)
return area到了這里，關(guān)于（力扣記錄）84. 柱狀圖中最大的矩形的文章就介紹完了。如果您還想了解更多內(nèi)容，請?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
