Container With Most Water 装最多的水

Container With Most Water

 

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two

 endpoints of line i is at (i, ai) and (i, 0). 

Find two lines, which together with x-axis forms a container, such that the container contains the most water.

Note: You may not slant the container.

class Solution {public:    int maxArea(vector<int> &height) {        int left,right,max,area;    int len=height.size();    left=0;    right=len-1;    max=0;    while(left<right)    {        area=(right-left)*(height[left]<height[right]?height[left]:height[right]);        if(area>max)        {            max=area;        }        if(height[left]<height[right])        {            left++;        }        else        {            right--;        }    }    return max;    }};