Leetcode 11. 盛最多水的容器-优快云博客

该博客讨论了如何使用双指针算法解决一个计算机科学问题：在一组非负整数表示的竖线中找到能容纳最多水量的两个竖线。代码示例展示了C++和Java两种语言的解决方案，通过移动较矮竖线的指针来更新最大面积。

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

题目描述

给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/container-with-most-water
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

C++

class Solution {
public:
    int maxArea(vector<int>& height) {
        /*
       双指针：每次比较两边的容器高，所在容器更短的那个指针移动
        */
        int maxh=0;
        for(int i=0,j=height.size()-1;i<j;){
            int minh=height[i]<height[j]?height[i++]:height[j--];
            maxh=max(maxh,minh*(j-i+1));
        }
        return maxh;

    }
};

java

class Solution {
    //时间复杂度 O（n）
    public int maxArea(int[] height) {
        //双指针：每次比较两边的容器高，所在容器更短的那个指针移动
        int size=height.length;
        int left=0; int right=size-1;
        int res=0;
        while(left<right){
            res=Math.max(res,(right-left)*Math.min(height[left],height[right]));
            if(height[left]>height[right])   right--;
            else ++left;
        }
        return res;

    }
}