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

为了找到能够容纳最多水的两条垂直线，我们可以使用双指针的方法来优化计算过程。这种方法的时间复杂度为O(n)，空间复杂度为O(1)，非常高效。

思路分析

代码实现

public int maxArea(int[] height) {
    int maxArea = 0;
    int l = 0;
    int r = height.length - 1;
    while (l < r) {
        int currentHeight = Math.min(height[l], height[r]);
        int currentWidth = r - l;
        int currentArea = currentHeight * currentWidth;
        if (currentArea > maxArea) {
            maxArea = currentArea;
        }
        if (height[l] < height[r]) {
            l++;
        } else {
            r--;
        }
    }
    return maxArea;
}

解释

• 初始化：左指针l从数组起点开始，右指针r从数组终点开始。
• 循环过程：
  • 计算当前两根线的较小高度作为水的高度。
  • 计算当前两根线之间的横向距离。
  • 计算当前水量并更新最大值。
  • 将较短的指针（高度较小的那根线）向中间移动，以尝试找到更大的水量。
• 终止条件：当左右指针相遇时，无法再找到更大的水量，循环结束。
• 返回结果：最大水量即为所求。

这种方法通过一次性遍历数组，避免了多次重复计算，确保了高效性和正确性。