盛最多水的容器

最新推荐文章于 2025-05-02 16:45:26 发布

粉色水杯

最新推荐文章于 2025-05-02 16:45:26 发布

阅读量84

点赞数

文章标签：前端 javascript 大数据

本文链接：https://blog.youkuaiyun.com/linxuanasd/article/details/125745635

版权

本文介绍了一种使用双指针技巧在给定高度数组中寻找最大面积的算法。通过比较左右指针所对应的值并调整移动方向，实现了高效地找到由两个边界之间的最短高度决定的最大面积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

定义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;

};