11. Container With Most Water

最新推荐文章于 2022-07-23 19:08:46 发布

Liuzhongbao123456

最新推荐文章于 2022-07-23 19:08:46 发布

阅读量94

点赞数

原文链接：http://www.cnblogs.com/deerfig/p/6592889.html

版权

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container and n is at least 2.

给定n个非负整数a1，a2，...，an，其中每个表示坐标（i，ai）处的点。绘制n条垂直线，使得线i的两个端点在（i，ai）和（i，0）。找到两条线，它们与x轴一起形成容器，使得容器包含最多的水。

注意：您不能倾斜容器，n至少为2。

var maxArea = function(height) {
    var len = height.length;
    var result = 0;
    if(len === 2){
       result = Math.min(height[0],height[1]);
    }else{
        var tempArr;
        var left = 0;
        var right = len-1;
        while(left < right){
            tempArr = Math.min(height[left],height[right]) * (right - left);
            if(result < tempArr){
                    result = tempArr;
                }
            if (height[left] < height[right])
        {
            ++left;
        }
        else
        {
            --right;
        }
        }
        // for(var i = 0;i < len-1;i++){    //复杂度高，时间限制
        //     for(var j = i+1;j < len;j++){
        //         if(height[i] > height[j]){
        //             tempArr = height[j] * (j-i);
        //         }else{
        //             tempArr = height[i] * (j-i);
        //         }
        //         if(result < tempArr){
        //             result = tempArr;
        //         }
        //     }
        // }
    }
    return result;
};