Leetcode 11.盛最多水的容器

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

解题思路：
用两个值l,r表示区间的起止下标，如果height[l]<height[r]，l向后移，否则r向前移。
这样做的原理是，如果有一方较小，如果移动较大的一方，所得到的面积只会更小，而移动较小的一方，可以准确地遍历出最大的区域面积。

Java代码：

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