题目
给定一系列整数代表在0,1,2,3...坐标点板的高度,求出在任意两个板之间能装水的最大截面积.
分析
首先,我们会想到遍历下每一个板,选取任意两个板,求出最大的,但是这个会超时,效率太低
其次,我们乐意想到在遍历的基础上优化,即有一个预测,这样可以在一定程度上提高效率,但是并不是太好,我试了下还
是不能过.
我们就要想,能不能遍历一遍就求出来.
1:left = 0, right =height.size();
2:如果left< right,则3,否则四
3:求出此时面积的大小,并判断左边和右边板的高......
阅读全文