题目

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 and n is at least 2.

分析

给了n个坐标（i,ai）（i,0）,与X轴垂直的多条线段，要找到两个线段之间组成的容器盛水量最大。
加入每两个线段计算一下，会超时。
先计算首尾两条线段之间的盛水量，然后左边跳过更小的边，右边跳过更小的边，再次计算，直到找到最大值。因为向中间回笼的过程中，由于宽度变小，更低的边带来的盛水量会更少，因此略去。
下面的C代码已通过。

int maxArea(int* height, int heightSize) {
    int i=0,j=heightSize-1;
    int ans=0,temp=0,min=0;
    while(i<j)
    {
        if(height[i]<height[j])min=height[i];
        else min=height[j];
        temp=min*(j-i);
        printf("%d\n",temp);
        if(temp>ans)ans=temp;
        while(i<j&&height[i]<=min)i++;
        while(i<j&&height[j]<=min)j--;
    }
    return ans;
}