求一个数组 所构成的面积最大值

  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 a1a2, ..., an, where each represents a point at coordinate (iai). n vertical lines are drawn such that the two endpoints of line i is at (iai) 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.

 

posted @ 2016-10-17 13:46  没离开过  阅读(521)  评论(0编辑  收藏  举报