两头夹逼法：盛最多水的容器 | IT宅-帅旋的专业知识分享

题目：11. 盛最多水的容器

如果您已经有思路了，或者是N刷了，可以先自己写一遍。

题目分析

盛最多水的容器问题要求找出两个数组索引，使得它们与x轴共同构成的容器可以容纳最多的水。

这个问题可以使用双指针两头夹逼法高效解决，就是定义两个指针，从两头向中间靠拢的方法，具体看以下解题思路说明。

解题思路

1. 初始化两个指针，一个在数组的开始（称为left），另一个在数组的末尾（称为right）。
2. 计算当前left和right指向的板子形成的容器的容量，更新最大容量。
3. 移动left和right中指向较短板子的那个指针向另一个指针方向移动一位（因为如果移动较长的板子，容器的宽度会减小，而容器的高度不会因为较长的板子的移动而增加，所以不可能获得更大的容量）。
4. 重复步骤2和3，直到left和right相遇。

Java解法

下面是使用Java语言的解法：

public class Solution {
    public int maxArea(int[] height) {
        int maxArea = 0; // 用于存储最大容量
        int left = 0; // 初始化左指针
        int right = height.length - 1; // 初始化右指针

        while (left < right) {
            // 计算当前指针指向的容器的容量
            int currentArea = Math.min(height[left], height[right]) * (right - left);
            // 更新最大容量
            maxArea = Math.max(maxArea, currentArea);
            
            // 移动较短的板子
            if (height[left] < height[right]) {
                left++;
            } else {
                right--;
            }
        }
        
        return maxArea; // 返回最大容量
    }
}

References