2018年9月5日
HDU-Largest Rectangle in a Histogram-1506 单调栈
摘要： 连接：http://acm.hdu.edu.cn/showproblem.php?pid=1506 题意：给一个柱状图，每个小矩形宽为1，求这个柱状图最大子矩形的面积 思路：用单调栈求出每个小矩形所能组成最大矩形的左宽和有宽，分别存在l[i] , r[i]数组里，然后 ans = max( h[i] 阅读全文
posted @ 2018-09-05 21:24 casccac 阅读(136) 评论(0) 推荐(0)