2016年5月19日
leetcode Largest Rectangle in Histogram 解法二
摘要： 上一篇文章讲了该题的一个解法。后来又发现一个更好的解法。 首先依旧考虑一个升序的数列，例如1,2,3,4,5。那么它的最大矩形显然是有5种可能，即 1*5,2*4,3*3,4*2,1*5。所以最大的矩形为9。那么显然不可能是升序的数列。 依据以下几条规则对其进行处理。 有栈stack和待处理数组a[ 阅读全文
posted @ 2016-05-19 12:47 ElNinoT 阅读(156) 评论(0) 推荐(0) 编辑