LeetCode 高级 - 盛最多水的容器

盛最多水的容器

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

注意：你不能倾斜容器，n 至少是2。

分析

本题实质就是计算最大的长方形面积，难点在于计算过程中有两个变量–长(x轴距离) 和 宽(y轴距离)，只要将两个变量转换成考虑一个变量，那么这道题就迎刃而解了。

具体思路：

• 由两端向中间夹 -> 使 长(x轴距离递减)，此时只有 高(y轴距离)变大时，长方形面积才可能增大。
• 向中间夹的过程中始终让两条垂直线较小的那一个移动（由于长方形的宽取决于两条垂直线中较低的那一个）
• 重复上述，更新最大面积，直到两端相遇。

代码

class Solution {
    public int maxArea(int[] height) {