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 <= 10⁵
0 <= height[i] <= 10⁴

代码：

// 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;
    }
}

# python
class Solution(object):
    def maxArea(self, height):
        """
        :type height: List[int] 
        :rtype: int 
        """
        # 初始化结果变量，用于存储最大面积
        res = 0  
        # 初始化左右指针，分别指向数组的两端
        left, right = 0, len(height) - 1  

        # 当左指针小于右指针时，继续循环
        while left < right:
            # 计算当前左右指针之间的面积
            # 面积 = 较短的线的高度 × 两条线之间的距离
            current_area = min(height[left], height[right]) * (right - left)
            # 更新最大面积
            res = max(res, current_area)

            # 移动指针
            if height[left] < height[right]:  # 如果左边的线较短
                left += 1  # 移动左指针向右
            else:  # 如果右边的线较短或两者相等
                right -= 1  # 移动右指针向左

        return res  # 返回最终的最大面积