代码随想录算法训练营第六十天 | 84. 柱状图中最大的矩形

84. 柱状图中最大的矩形

AC！

完结撒花。

class Solution:
    def largestRectangleArea(self, heights: List[int]) -> int:
        res = 0
        mono = [-1]
        heights = heights + [-1]
        for i in range(len(heights)):
            while len(mono) > 1 and heights[mono[- 1]] > heights[i]:
                ind = mono.pop()
                res = max(res, heights[ind] * (i - mono[-1] - 1))
            mono.append(i)
        return res

今日总结：

能够完全理解单调栈了。