Update largest-rectangle-in-histogram.py

Author: kamyu104

Python/largest-rectangle-in-histogram.py

@@ -16,12 +16,12 @@ class Solution:
     def largestRectangleArea(self, height):
         increasing, area, i = [], 0, 0
         while i <= len(height):
-            if len(increasing) == 0 or (i < len(height) and height[i] > height[increasing[-1]]):
+            if not increasing or (i < len(height) and height[i] > height[increasing[-1]]):
                 increasing.append(i)
                 i += 1
             else:
                 last = increasing.pop()
-                if len(increasing) == 0:
+                if not increasing:
                     area = max(area, height[last] * i)
                 else:
                     area = max(area, height[last] * (i - increasing[-1] - 1 ))
@@ -30,4 +30,4 @@ def largestRectangleArea(self, height):
 if __name__ == "__main__":
     print Solution().largestRectangleArea([2, 0, 2])
     print Solution().largestRectangleArea([2, 1, 5, 6, 2, 3])
-        
+