Ruby's Louvre

每天学习一点点算法

导航

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

posted on 2019-12-14 16:54  司徒正美  阅读(164)  评论(0编辑  收藏  举报