LeetCodeHot100——盛水最多的容器

happymaker06262026-05-30 9:38

题目链接放在这里了:

这道题实际做起来非常的简单，只需要想明白一件事就好了，怎么移动双指针：具体的做法如下：

java 复制代码

class Solution {
    public int maxArea(int[] height) {
        if(height==null||height.length==0){
            return 0;
        }
        int l = 0;
        int r = height.length-1;
        int res = 0;
        while(l<r){
            int curArea = (r-l)*Math.min(height[l],height[r]);
            res = Math.max(curArea,res);
            if(height[l]<height[r]){
                l++;
            }else{
                r--;
            }
        }
        return res;
    }
}

这题的目的是找出两个柱子间最大的面积，即下标的差*两个柱子之中较矮的高度的最大值，这道题我只想出了暴力做法就是进行两个for循环，时间复杂度超出要求了；

这道题正确的做法是先分析题意，如果说任取两个柱子计算面积值，如果较矮的柱子和中间的柱子组成容器的话，如果说那个柱子比较矮的柱子还要矮那么下标差和两个柱子之中较矮的高度都会变小，所以面积不可能比原来的大，如果说那个柱子比较矮的柱子高，那么两个柱子之中较矮的高度不变，下标差变小所以也不会比原来的面积大。所以说保持较矮的柱子不变改变另一个柱子是不可行的其面积必然比原值小，想要找到比原来面积更大的面积的话，我们需要改变较矮的柱子，所以我们的思路就是创建对向指针，一个指向最后一个元素，一个指向首元素，进行遍历，条件是左指针小于右指针，取其中较小的元素进行移动，左指针右移，右指针左移，并设置max记录最大值；