11. 盛最多水的容器 js

由于暴力求解双层循环超时，只记录双指针法

解法一：

var maxArea = function(height) {
 let maxArea = 0
 let left = 0
 let right = height.length - 1
 while(left != right) {
    maxArea = Math.max(maxArea,(right-left) * Math.min(height[left],height[right]))
    height[left] < height[right] ? left++ : right --
 }
 return maxArea
};

执行用时: 72 ms
内存消耗: 48 MB

主要思路是，左右各一个指针，将高度小的指针移动，记录最大面积

移动高度小的指针的原因是因为，当左右高度已知的情况下，取小的高度求面积，因此如果只移动一个指针的情况下，宽度一定会变小，所以要优先保留大的高度