Update 29. 柱状图中最大的矩形.md

Author: jasoncao11

29. 柱状图中最大的矩形.md

@@ -13,11 +13,15 @@ class Solution:
     #利用单调栈+哨兵，找到比当前高度小的左右最近索引。首尾加两个0，在结束后，栈一定为空！
     def largestRectangleArea(self, heights: List[int]) -> int:
         heights = [0] + heights + [0]
+        #单调栈
         stack = []
         res = 0
         for i in range(len(heights)):
+            #如果当前高度小于栈顶高度
             while stack and heights[i] < heights[stack[-1]]:
+                #取出栈顶索引值
                 tmp = stack.pop()
+                #计算面积，栈顶高度*(右边界索引值-左边界索引值-1)
                 res = max(res, (i-stack[-1]-1)*heights[tmp])
             stack.append(i)
         return res