leetcode 11. Container With Most Water

标签：class   while   --   water   nta   ret   turn   func   java   

高度上只能找矮的柱子做高，宽为左右之柱的距离

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;
};

leetcode 11. Container With Most Water

标签：class   while   --   water   nta   ret   turn   func   java   

原文地址：https://www.cnblogs.com/rubylouvre/p/12040147.html