LC 84
Largest Rectangle in Histogram
Hard · LC 1–100
候选解法路线
Primary
Free单调栈找最近更大/更小
Invariant: 栈中索引递增，值按指定方向单调；栈内每个索引都尚未遇到能解决它的右侧元素。
candidate confidence: 0.740 · metadata_only
如何使用本页
先读原题与 constraints，再逐一验证 Recognition signals、invariant 与 complexity；candidate score 不能证明正确性。