leetcode-盛最多水的容器

32 阅读1分钟
//同样是双指针移动的问题,设定一个空的为最大值,现值就是最后的公式,需要用现值和最大值来比较(条件判断赋值比较),指针移动加加减减
/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
    let max = 0
    let left = 0
    let right = height.length - 1
    while(left < right){
        const curArea = (right-left)*Math.min(height[left], height[right])
        if(curArea > max){
            max = curArea
        }
        if(height[left] > height[right]){
            right --
        } else{
            left ++
        }

    }

    return max
};