LeetCode 11.盛水最多的容器

LeetCode 11.盛水最多的容器

给定一个长度为 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 <= 105
0 <= height[i] <= 104

代码：

// java

class Solution {
    // 定义一个方法 maxArea，它接受一个整数数组 height 作为参数
    public int maxArea(int[] height) {
        // 初始化最大体积为0
        int maxVol = 0;
        // 初始化当前体积为0
        int vol = 0;
        // 初始化最小高度为0，用于存储当前考虑的两个柱子的较小高度
        int minHeight = 0;
        // 初始化左右指针，分别指向数组的起始和结束位置
        int left = 0;
        int right = height.length - 1;

        // 当左指针小于右指针时，进行循环
        while (left < right) {
            // 计算当前考虑的两个柱子的较小高度
            minHeight = Math.min(height[left], height[right]);
            // 计算当前两个柱子之间的储水量，即较小高度乘以两柱子之间的距离
            vol = minHeight * (right - left);
            // 更新最大体积
            maxVol = Math.max(maxVol, vol);
            // 如果左边柱子的高度小于右边柱子的高度，将左指针向右移动
            if (height[left] < height[right]) {
                left++;
            } else {
                // 否则，将右指针向左移动
                right--;
            }
        }
        // 返回计算得到的最大体积
        return maxVol;
    }
}