leetcode第11题java代码

这是 LeetCode 第 11 题的题目描述:

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

请你返回容器能够容纳的最大水量。

这是一个 Java 代码的解法:

class Solution {
    public int maxArea(int[] height) {
        int maxArea = 0;
        int left = 0;
        int right = height.length - 1;
        while (left < right) {
            maxArea = Math.max(maxArea, Math.min(height[left], height[right]) * (right - left));
            if (height[left] < height[right]) {
                left++;
            } else {
                right--;
            }
        }
        return maxArea;
    }
}

这个解法使用了双指针法。它从数组的两端开始，每次将较短的指针向内移动，因为移动较长的指针只会使矩形变小，而移动较短的指针可能会使矩形变大。时间复杂度是 O(n)，空间复杂度是 O(1)。