题解 | #盛水最多的容器#

双指针解法

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param height int整型一维数组 
 * @return int整型
 */
function maxArea( height ) {
    // write code here
    let left = 0
    let right = height.length-1
    let max = 0
    let area = 0
    while(left<right) {
        area = Math.min(height[left],height[right])*(right-left)
        max = Math.max(area,max)
        if(height[left]<height[right]){
            left++
        }else {
            right--
        }
    }
    return max
}
module.exports = {
    maxArea : maxArea
};