leetcode16（盛最多水的容器）

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

思路：

用暴力搜索会超时，题解给出的方法是双指针

数组最左端和最右端设为初始位置，设为开始时的最大容量max

每次移动指针可以选择移动左侧或移动右侧，移动高的一侧或低的一侧

如果移动高的一侧，由于两个指针均向中间靠拢，底边一定缩短，而移动高的一侧后，

储水量一定会变小，所以不可能找到比当前最大容量更大的容量

只有移动较短的一侧，才有可能找到更高的边长，找到更大的储水量

如果移动后储水量减小，则max不会受影响，如果增大，则取新的值

最后输出全局的最大储水量

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