盛最多水的容器 || 最大面积

 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

/**

* 超时

* 双层for循环

* 即使下标优化

*/

function square(arr){
    let maxSquare = 0;
    for(let i = 0;i < arr.length - 1;i++){
        let item = arr[i]
        for(let j = i + 1;j < arr.length;j++){
            let jItem = arr[j]
            let v = jItem > item ? (item * (j - i)) : (jItem * (j - i))
            if(maxSquare < v){
                maxSquare = v
            }
        }
    }
    return maxSquare
}

双指针

const maxAreaByDoublePointer = (height = [1,8,6,2,5,4,8,3,7]) => {
    const {length} = height
    let res = 0
    let startIndex = 0, endIndex = length - 1
    while(startIndex < endIndex){
        const startValue = height[startIndex]
        const endValue = height[endIndex]
        const area = (endIndex - startIndex) * Math.min(startValue, endValue) 
        res = res > area ? res : area
        if(startValue > endValue){
            endIndex--
        }else{
            startIndex++
        }
    }
    return res
}

Leecode提交通过