#84

Largest Rectangle in Histogram

candidate master · 1435 · lc hard +32 · verified · 49.4% accepted · 19,487 likes · top 36%

Description

Array heights represents a histogram where every bar has width 1. Return the area of the largest rectangle that fits entirely within the histogram.

Example 1:

Input: heights = [2,1,5,6,2,3]

Output: 10

Explanation: The above is a histogram where width of each bar is 1.

The largest rectangle is shown in the red area, which has an area = 10 units.

Example 2:

Input: heights = [2,4]

Output: 4

Code

1

2

3

class Solution:
    def largestRectangleArea(self, heights: List[int]) -> int:

class Solution:
    def largestRectangleArea(self, heights: List[int]) -> int: