2013年8月25日
[leetcode]Largest Rectangle in Histogram
摘要： 这是一道挺难得题目。传说中的单调栈。网上有个解说相当不错：http://www.cnblogs.com/lichen782/p/leetcode_Largest_Rectangle_in_Histogram.html第二刷感悟：这题如果不是O(n)的单调栈，其实可以用n*logn的方法做到。就是先找... 阅读全文
posted @ 2013-08-25 00:01 阿牧遥 阅读(344) 评论(0) 推荐(0)