LeetCode 11. 盛最多水的容器

问题描述：

 

解题思路：

和接雨水类问题类似，采用双指针， 定义两个指针一个从左向右移动，一个从右向左移动。面积等于 Math.min(height[left],min[right])*(right-left)。实时计算面积，找到最多的结果，就是最多盛的水。

题解：

class Solution {
    public int maxArea(int[] height) {
        int left = 0;
        int right = height.length-1;
        int res = 0;

        while(left<right){
            int cur_area = Math.min(height[left],height[right])*(right-left);
            res = Math.max(res,cur_area);
            if(height[left]<height[right]){
                left++;
            }else{
                right--;
            }
        }
        return res;
    }
}