求最大容积

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

说明：你不能倾斜容器，且 n 的值至少为 2。

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

 

示例:

输入: [1,8,6,2,5,4,8,3,7]
输出: 49

var maxArea = function(height) {
    // // 1. 暴力破解 (最佳 996ms)
    // // 时间复杂度： O(n的平方)
    // // 空间复杂度： O(1)
    // let resultVal = 0;
    // let arrLen = height.length;
    // for (let i=0; i<arrLen-1; i++) {
    //     for (let j=i+1; j<arrLen; j++) {
    //         let minVal = Math.min(height[i], height[j]);
    //         // console.log('[i, j]:', [i, j]);
    //         let tempVal = (j-i)*minVal;
    //         // console.log('\ttempVal:', tempVal);
    //         resultVal = Math.max(resultVal, tempVal);
    //     }
    // }
    // return resultVal;

    // 2. 双指针 （最佳 92 ms)
    // 时间复杂度： O(n)
    // 空间复杂度： O(1)
    // TODO：证明待学习
    let arrLen = height.length;
    let [i, j, resultVal] = [0, arrLen-1, 0];
    while(i!==j) {
        let minVal = Math.min(height[i], height[j]);
console.log(minVal)
        let tempVal = (j-i)*minVal;
console.log(tempVal,'dd')
        resultVal = Math.max(resultVal, tempVal);
        height[i] <= height[j]? i++: j--;
    }
    return resultVal;
};