leetcode 11

思路：双指针

1.任意设两个指针i和j（i<j），计算其所能够收集的水量temp=min（height[i],height[j]）(j-i)。
2.在i不能向左移动和j不能向右移动情况下，如何移动能够使得收集的水量更多呢？是先移动i还是j呢？
3.我们尝试移动i和j任何一个指针，这样使得宽度减小，宽度减小的情况下，我们如何能够获得更大的水量呢？
4.依据公式temp=min（height[i],height[j]）(j-i)，显然，我们需要保证min(height[i],height[j])的值在增大，假设此时height[i]<height[j]，那么意味着如果移动j，那么无论新的height[j]多大都不会改变min(height[i],height[j])的值。
5.由此考虑，我们只能移动高度较大者

代码：

class Solution {
public:
    int maxArea(vector<int>& height) {
        int head=0;
        int tail=height.size()-1;
        if(head==tail)
            return 0;
        int ans=0;
        while(head<tail)
        {
            ans=max(ans,min(height[head],height[tail])*(tail-head));
            if(height[head]>height[tail])
            {
                tail--;
            }
            else
            {
                head++;
            }
        }
        return ans;
    }
};