求一个数组 所构成的面积最大值
var maxArea = function(height) { var max = 0; var first = 0; var last = height.length -1; while (first < last){ var low = height[first] - height[last] < 0 ? height[first] : height[last]; var tmp = (last - first)*low; if(max < tmp){ max = tmp; } if(height[first] <= height[last]){ first ++; }else{ last --; } } return max; };
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.