LeetCode:Container With Most Water

思路：假设最左边和最右边两根垂直线，它们和x轴形成一个桶，这个桶的面积就由直线之间的距离乘以它们中最低的高度，为了扩大桶的面积，必须放弃当前高度最低的桶，因为只要它存在，最低高度就不会变，而现在横向距离已经是最大，扩大距离是不可能的，所以，只能是舍弃最短高度的直线，左边最短，向右移动，右边最短，向左移动。

code:

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