标签：together poi length 限制 sla height line end min
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; };
标签：together poi length 限制 sla height line end min
原文地址：http://www.cnblogs.com/deerfig/p/6592889.html
