Leetcode 11.盛最多水容器 JavaScript (Day 3)

var maxArea = function(height) {
    let i=0;
    let j=height.length-1;
    let ans=0;
    while(i<j){
        const s=Math.min(height[i],height[j])*(j-i);
        ans=Math.max(s,ans);
        if(height[i]<height[j]) i++;
        else   j--;
    }
    return ans;

};

核心思想:双指针
先两个指针对应高度的最小值
比如height[i]<height[j]
那么此时
i右边高于i的,边长一定小于i与j间的间距 S=height[i]*间距
小于i的,高和宽都小一些 S更小
所以啊,要想更新此时的S,我们需要往i右边找 i++,右边同理