Largest Rectangle In Histogram | 柱状图中最大的矩形 | Leetcode刷题记录
Synopsis
难度为hard。开始只想到一半，O(n^2)的算法。后来看了题解写了O(n)的算法。
You Might Also Like
![[LeetCode] 84. Largest Rectangle in Histogram 柱状图中最大的矩形](https://i.ytimg.com/vi/GwhFdBTYk00/hq720.jpg?sqp=-oaymwEcCNAFEJQDSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLCdVfeEUFawCscHOkN4nHoetRMDpA)
![[温馨刷题] LeetCode 84. Largest Rectangle in Histogram](https://i.ytimg.com/vi/2iiJzVuhwBM/hqdefault.jpg?sqp=-oaymwEcCOADEI4CSFXyq4qpAw4IARUAAIhCGAFwAcABBg==&rs=AOn4CLDqn9knoGSNqCllZGFJky9_-S4z4A)
Download Options
Choose a download method below. All links open in new tabs.
| Service | Features | Action |
|---|---|---|
| SaveFrom |
MP4 & MP3 • HD Quality • Browser Extension Available
|
Download |
Security Notice: These are third-party services. We recommend using antivirus software and being cautious of pop-up ads.