LeetCode - 11. 盛最多水的容器

最新推荐文章于 2025-10-04 16:10:42 发布

原创最新推荐文章于 2025-10-04 16:10:42 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

前端杂事同时被 2 个专栏收录

205 篇文章

订阅专栏

算法

26 篇文章

订阅专栏

本文介绍了一种使用双指针技术高效求解盛水量最大问题的算法。通过从两端向中间逼近，根据左右两边高度的不同选择移动左指针还是右指针，从而在O(n)的时间复杂度内找到能盛最多水的方案。

在这里插入图片描述
双指针遍历一遍就可以计算出最大面积：

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
    let left = 0;
    let right = height.length - 1;
    let ret = 0;
    while(left < right) {
        let temp;
        if (height[left] <= height[right]) {
            temp = (right - left) * height[left];
            left++;
        }
        else {
            temp = (right - left) * height[right];
            right--;
        }
        ret = Math.max(ret, temp);
    }
    return ret;
};