2016年8月10日
【leetcode #84 & #85】Maximal Rectangle
摘要： 很简单，很有趣的一类题，好像在CF上出现过。。不太记得了 题意是给你N个1*N的矩形排列，要你框一个框，使得框出来的面积最大，就像这样： 也就是说，一个高度，他要向后扩展的条件是，它后面的所有矩形高度不小于它。 考虑一种最简单的情况，若整个矩形阵是升序的，那么显然 ans = max(ans,h[i 阅读全文
posted @ 2016-08-10 12:56 mashiro酱 阅读(229) 评论(0) 推荐(0)