leetcode 11. Container With Most Water
高度上只能找矮的柱子做高,宽为左右之柱的距离
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;
};
机器瞎学/数据掩埋/模式混淆/人工智障/深度遗忘/神经掉线/计算机幻觉/专注单身二十五年