盛最多水的容器

最新推荐文章于 2024-07-22 15:19:55 发布

粉色水杯

最新推荐文章于 2024-07-22 15:19:55 发布

阅读量54

点赞数

文章标签：前端 javascript 大数据

本文链接：https://blog.csdn.net/linxuanasd/article/details/125745635

版权

定义v，用来保存体积，采用双指针的方法。

左指针比右指针小为条件，进行循环，取最大值。比较左右指针对应数组的值，左比右小则左指针左移一位，反之右指针右移一位。

var maxArea = function(height) {
    let v = 0;
        let left = 0;
        let right = height.length - 1;
        while(left < right){
            v = Math.max(v,(right - left) * Math.min(height[left],height[right]));
            if(height[left] < height[right]){
                left++;
            }else{
                right--;
            }
        }
        return v;

};