第十章 单调栈part03

今天是代码随想录一刷结束！！

不敢想象坚持了60天。

84. 柱状图中最大的矩形

class Solution:
    def largestRectangleArea(self, heights: List[int]) -> int:
        heights.insert(0, 0)
        heights.append(0)
        stack = [0]
        result = 0
        for i in range(1, len(heights)):
            while stack and heights[i] < heights[stack[-1]]:
                mid_height = heights[stack[-1]]
                stack.pop()
                if stack:
                    # area = width * height
                    area = (i - stack[-1] - 1) * mid_height
                    result = max(area, result)
            stack.append(i)
        return result

今天的题目有点没太理解，接下来准备刷一下hot100的题目，暑期实习还是没着落。有点担心自己的工作到底该咋找