Leetcode Problem 84. Largest Rectangle in Histogram

84. Largest Rectangle in Histogram

Leetcode Solutions

Initialize a stack to keep indices of bars.
Push -1 onto the stack to serve as a marker.
Iterate over the array of heights. a. While the current bar is shorter than the bar at the top of the stack: i. Pop the top of the stack. ii. Calculate the area with the popped index as the height and the width as the difference between the current index and the new top of the stack minus one. iii. Update the maximum area if necessary. b. Push the current index onto the stack.
After the loop, pop all remaining bars from the stack and calculate the area of rectangles with these bars as the smallest bars.
Return the maximum area found.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen