Leetcode题84、柱状图中的最大矩形（Python题解）字节跳动面试题

问题：

题目来源：力扣（LeetCode）

leetcode84.柱状图中的最大矩形

难度：困难

分析：
单调栈的经典使用
单调栈，用来求离柱子最近的左下界和右下界

解决方法：
1：单调栈
前向遍历，求左下界
后向遍历，求右下界
注意在开始和结束时加了哨兵，-1和n

class Solution:
    def largestRectangleArea(self, heights: List[int]) -> int:
        n = len(heights)
        left, right = [0] * n, [0] * n

        mono_stack = list()
        for i in range(n