【LeetCode】热题100：盛最多水的容器

题目：

给定一个长度为 n 的整数数组height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明：你不能倾斜容器。

示例 1：
输入：[1,8,6,2,5,4,8,3,7]
输出：49
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。

示例 2：
输入：height = [1,1]
输出：1

提示：
n == height.length
2 <= n <= 10的5次方
0 <= height[i] <= 10的4次方

解题思路：使用双指针的方法来解决“盛最多水的容器”问题。通过左右指针分别指向数组的开始和末尾，计算当前两个指针所形成的容器可以盛放的水量；比较当前水量与最大水量，并更新最大水量；根据木桶效应（短板效应），移动高度较小的指针，直到左右指针相遇。

class Solution {
    public int maxArea(int[] height) {
        int n = height.length;    //数组长度
        int maxwater = 0;    //最大盛水量
        int left = 0, right = n - 1;    //左右指针
        
        while (left < right) {
            //计算盛水区域面积
            int area = (right - left) * Math.min(height[right], height[left]);
            maxwater = Math.max(area, maxwater);
            
            if (height[left] < height[right]) {
                left++;
            }else right--;
        }
        return maxwater;
    }
}