Container With Most Water

最新推荐文章于 2025-08-22 19:21:44 发布

原创最新推荐文章于 2025-08-22 19:21:44 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

学习专栏收录该内容

122 篇文章

订阅专栏

本文介绍了一种利用双指针技巧解决容器最大容量问题的方法，通过移动较短的边来寻找更大的容器，避免了暴力解法的时间限制问题。代码实现中，通过比较左右边界高度并更新最大容量来逐步逼近最优解。

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

Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container.

这个真心是看了答案才会得，暴力解法过不了时间限制。。。

因为短板决定容积，所以尝试移动短的那个。数学证明是个反证法。不过逻辑上是如果当前不是最大，只能移动短的来获得可能最大。

class Solution {
public:
    int maxArea(vector<int> &height) {
        int left=0;
        int right=height.size()-1;
        int area=0;
        while(left<right){
            area=max(area,(right-left)*min(height[left],height[right]));
            if(height[left]<height[right])
                left++;
            else
                right--;
        }
        return area;
    }
};