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;
}
};