高度上只能找矮的柱子做高,宽为左右之柱的距离
function maxArea(height) {
//根据最宽来找最高, 最宽为right-left
var area=0;
var l=0,r= height.length-1;
while(l<r){
if(height[l]<height[r]){
//右边够高, 那么尝试在左边找一些高的柱子
area=Math.max(area,height[l]*(r-l));
l++;
}
else{
//左边够高, 那么尝试在右边找一些高的柱子
area=Math.max(area,height[r]*(r-l));
r--;
}
}
return area;
};