摘要: 题意:寻找面积最大的挡板,面积等于 area=(j-i)*min(a[i],a[j]); 假设当前组成最大面积的是i和j,那么它具有如下性质:在i的左边没有更高的线,同理j的右边没有更高的线。那么,从数组的两边开始检索,假设为a[i]和a[j],如果a[i]<a[j], i++;否则 j-... 阅读全文
posted @ 2015-09-07 20:46 醉剑客 阅读(120) 评论(0) 推荐(0) 编辑