class Solution {
public:
int maxArea(vector<int>& height)
{
int maxcon=0;
int i=0;
int h;
int j=height.size()-1;
while(i<j)
{
h=min(height[i],height[j]);
//printf("%d %d %d",h,j,i);
maxcon=max(maxcon,h*(j-i));
//printf("\n%d",maxcon);
while (height[i]<=h) i++;
while (height[j]<=h) j--;
}
return maxcon;
}
};
动态规划,保证高不断拓高,低的那一边就需要往上升到比原来高的地方才能提高容器。