package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
84. Largest Rectangle in Histogram
Solution idea
核心思路: 对任一 bar i, 以它的高为限, 能得到最大的面积. 既然高度限制在heights[i], 那么，只需要中心开心，往两边找分别遇上比 bar i 矮的就停下，这样，我们就有了以高为heights[i] 能找到最大的宽。所求面积就是bar i的最大面积.
DP
遵循核心思路
Time complexity = $O(n^2)$
单调栈 Monotonic Stack
同样遵循核心思路, 只是把 DP 里的记事本 用 Stack 来实现