LeetCode之盛最多水的容器_leetcode wrap the most water-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_44268116/article/details/99095816

本文详细解析了LeetCode上的盛最多水的容器问题，介绍了两种解题思路：暴力法和双指针法，并提供了对应的Java代码实现。通过对比，展示了双指针法在效率上的优势。

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

LeetCode之盛最多水的容器

题目

给定 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。

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

思路 1

暴力法：双重循环算得每一个区间的值，不断更新最大值。

代码（暴力）

  public int maxArea1(int[] height) {
        int area = 0;
        for(int i = 0;i < height.length;i++){
            for(int j = i + 1;j < height.length;j++){
                area = Math.max(area,Math.min(height[i],height[j])*(j-i));
            }
        }
        return area;
    }

思路 2

双指针法：这种的思想是，两线段之间形成的区域总是会受到其中较短那条长度的限制。此外，两线段距离越远，得到的面积就越大。.
所以，1.先从left为0，right为length-1开始计算面积保留最大值。
2.如果，左边的 <= 右边的高度，说明左边的限制了最大值，那么要向右，放弃这条边，否则从right向左。也是计算面积更新最大值。
如此，就得出最大值了。

代码（双指针法）

  public int maxArea(int[] height) {
        int area = 0;
        int left = 0,right = height.length-1;
        while(left < right){
            area = Math.max(area,Math.min(height[left],height[right])*(right - left));
            if(height[left] <= height[right] ){
                left++;
            }else{
                right--;
            }
        }
        return area;
    }