直方图最大长方形面积

问题描述： 给定一个直方图，求这个直方图中最大矩阵对应的面积是多少？ 例子：有个图如下 （对应的数组为：[3,2,5,6,1,4,4]） 问题分析： 针对这个问题，最简单的是遍历法，复杂度O(n^2)，该方法容易理解，此处着重解释下第二种：利用单调递增栈。 关于该方法的步骤，网上有很多介绍，但是把步骤看完后，还是难以理解，现在终于搞明白了。这里仅仅把自己学习中的疑难点列出来，希望能够帮助到大家更深

>>阅读原文<<