Merge pull request #3011 from coopers/coopers-0084

Update 0084-largest-rectangle-in-histogram.py

Author: mdmzfzl

Diff for: python/0084-largest-rectangle-in-histogram.py

@@ -3,13 +3,13 @@ def largestRectangleArea(self, heights: List[int]) -> int:
         maxArea = 0
         stack = []  # pair: (index, height)
 
-        for i, h in enumerate(heights):
-            start = i
-            while stack and stack[-1][1] > h:
-                index, height = stack.pop()
-                maxArea = max(maxArea, height * (i - index))
-                start = index
-            stack.append((start, h))
+        for right, short in enumerate(heights):
+            start = right
+            while stack and short < stack[-1][1]:
+                left, tall = stack.pop()
+                maxArea = max(maxArea, tall * (right - left))
+                start = left
+            stack.append((start, short))
 
         for i, h in stack:
             maxArea = max(maxArea, h * (len(heights) - i))