2020年3月22日

J - Largest Rectangle in a Histogram HDU - 1506

摘要: J - Largest Rectangle in a Histogram HDU - 1506 题目描述: 一个柱形图,求一个贴着x轴的矩形的最大面积。 分析: 可以看出是从一个点向左和右扩张,只要比i高,都可以作为扩张对象。 所以记录L[i],R[i]为i的左边界和右边界。如果暴力i--记为L,i 阅读全文

posted @ 2020-03-22 21:20 Aminers 阅读(104) 评论(0) 推荐(0) 编辑

导航