摘要： 在柱状图中找最大矩形——O(n)时间复杂度java实现 ZZ:http://blog.csdn.net/xybsos/article/details/8049048 具体题目如下：给一组非负的整数来表示一个柱状图，设计一个算法获得柱状图中最大矩形的面积。比如，输入如下数据：2,1,4,5,1,3,3，其中每个数表示一个柱状条的高度，柱状条的宽度为默认值1，则计算得最大矩形的面积为8。 思路：使用一个栈来保存输入柱状条，每个柱状条包含两个信息：（1）柱状条的高度(height)；（2）柱状条的x坐标(index) 。数组中的柱状条按序准备入栈，入栈的条件：当入栈元素e的高度>=栈顶元素的高 阅读全文