本文共 1039 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要找到两条垂直线，使得它们与 x 轴共同构成的容器可以容纳最多的水。这个问题可以通过双指针法高效地解决，时间复杂度为 O(n)，空间复杂度为 O(1)。

方法思路

解决代码

class Solution:
    def MaxArea(self, height):
        n = len(height)
        if n < 2:
            return 0
        l, r = 0, n - 1
        max_area = 0
        while l < r:
            current_height = min(height[l], height[r])
            current_width = r - l
            current_area = current_height * current_width
            if current_area > max_area:
                max_area = current_area
            if height[l] <= height[r]:
                r -= 1
            else:
                l += 1
        return max_area

代码解释

• 初始化：左指针 l 从 0 开始，右指针 r 从数组末尾开始。
• 循环处理：在 l 小于 r 时，计算当前两指针之间的高度和宽度，进而计算容积，更新最大容积。
• 指针移动：比较左右两边的高度，决定移动哪边的指针，以尽可能扩大容积。
• 终止条件：当 l 和 r 相遇时，循环终止，返回最大容积。

这种方法确保了在 O(n) 时间内找到最大容积，适用于较大的数据规模。