2016年4月21日

【Leetcode】84. Largest Rectangle in Histogram 85. Maximal Rectangle

摘要: 问题描述: 84:直方图最大面积。 85:0,1矩阵最大全1子矩阵面积。 问题分析: 对于84,如果高度递增的话,那么OK没有问题,不断添加到栈里,最后一起算面积(当然,面积等于高度h * disPos,这里的高度取决于两个h的较小者,那么如果有序的话,只需要计算每一个最小值h,在用到当前位置与最小 阅读全文

posted @ 2016-04-21 20:09 暴力的轮胎 阅读(207) 评论(0) 推荐(0) 编辑

导航