力扣11 盛最多水的容器

思路:
这道题需要从数组中选择两个元素,围成最大的面积
第一想法是二重循环,比较所有情况的面积大小
为了降低时间复杂度,可以让两个指针从两端开始
前进的指针是高度更小的那个,因为宽度已经减少,高度必须增加才有可能找到更大的面积

代码:
返回的结果是最大面积
遍历高度数组,终止条件是左右指针相遇
记录最大面积
比较高度并移动对应指针

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