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

本文介绍了一种使用双指针技术解决寻找两条垂直线构成的容器能容纳最多水的问题。通过从两端向中间搜索，确保找到最优解的同时，避免了不必要的计算，提高了算法效率。

摘要生成于 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。

示例:

输入: [1,8,6,2,5,4,8,3,7]
输出: 49

使用双指针查找：
从两端向中间搜索，每次将低的一端往中间移动，因为如果提前将高的一端移动了，可能得不到最大值；
在移动的时候，与之前位置的高度比较，如果比之前高度小，就没有必要计算了，因为横轴已经缩小，纵轴也没有变大，必然不是最大值

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

        }
        return max;
    }