leetCode随机刷题（三） ———— 盛最多水的容器

最新推荐文章于 2023-04-22 23:36:17 发布

原创最新推荐文章于 2023-04-22 23:36:17 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetCode #盛最多水的容器

leetCode 专栏收录该内容

5 篇文章

订阅专栏

本文探讨了LeetCode上的经典算法问题——寻找能容纳最多水的容器。通过分析两种不同的解法，一种是双层循环遍历，另一种是双指针技巧，详细解释了如何在给定点集上找到两线间最大面积的解决方案。文章提供了代码实现，帮助读者理解算法原理。

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

题目

给你 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

我的解

var maxArea = function(height) {
    var t = 0;
    for(var i=0;i<height.length;i++){
        var h1 = height[i]
        for(var j=i+1;j<height.length;j++){
            var h2 = height[j]
            var h = h2<h1?h2:h1
            var w = j-i
            t = w*h > t ? w*h : t
        }
    }
    return t;
};

其他解：

var maxArea = function (height) {
    let x, y = 0, i = 0, l = height.length - 1;
    while (i < l) if ((x = (l - i) * (height[i] > height[l] ? height[l--] : height[i++])) > y) y = x;
    return y;
};