LeetCode-Stack-84-H: histogram largest rectangle

Article Directory


Given n non-negative integer that represents the height of each column in the histogram. Each column adjacent to each other, and a width of 1.
Here Insert Picture Description
In seeking this histogram, the maximum area can be outlined rectangle.

Input: [2,1,5,6,2,3]
Output: 10
https://leetcode-cn.com/problems/largest-rectangle-in-histogram/

Thinking

Solution -wait

Published 71 original articles · won praise 16 · views 1668

Guess you like

Origin blog.csdn.net/Xjheroin/article/details/104098536