LeetCode 84 | 单调栈解决大矩形问题

今天是LeetCode专题第52篇文章，我们一起来看LeetCode第84题，Largest Rectangle in Histogram（大矩形面积）。

这道题的官方难度是Hard，点赞3581，反对只有80，通过率在34.7%左右。从通过率上来看，难度其实还可以，并没有特别大，但是这道题的点赞比很高，说明题目的质量很好。实际上也的确如此，这题非常经典，我个人也非常推荐。建议大家有能力的都做一下本题，一定会很有收获。

题意

假设我们有一系列宽度相同都为1的矩形竖直地摆放在一起，请问摆放而成的这个图案所能围成的大矩形的面积是多少？

比如上图当中，我们有6个矩形，它们的宽度都是1。我们能找到的大矩形应该是中间5和6围成的矩形：

题目给定一个含有若干个整数的数字，表示这些矩形的高度，要求返回能找到的面积大的矩形的面积。

样例

Input: [2,1,5,6,2,3]
Output: 10