LeetCode 11. 盛最多水的容器

1.题目描述

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是
 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明：你不能倾斜容器。

2.示例

输入：[1,8,6,2,5,4,8,3,7]
输出：49 
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够
容纳水（表示为蓝色部分）的最大值为 49。

3.思路

我们先定义两个指针，一个从前往后left，一个从后往前right，循环结束的条件是left >= right，然后我们判断指针什么时候移动，我们需要当前体积最大，所以我们要保留当前柱子最高的，所以当height[left] < height[right]的时候，左指针开始向后移动，left++；否则右指针向前移动，right–，

当然，每次判断移动前我们都需要计算面积
int Area = Math.min(height[left], height[right])*(right - left);
然后比较这个面积是否是当前最大面积
ans = Math.max(ans, Area);

4.题解

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