Leetcode-11盛最多水的容器

C语言版本，暴力搜索，写的比较快。

int MIN(int a, int b)
{
    return a>b?b:a;
}
int maxArea(int* height, int heightSize) {
    int max = 0;
    int temp = 0;
    for (int i = 0;i < heightSize; i++)
    {
        for (int j = i+1; j<heightSize; j++)
        {
            temp = MIN(height[i],height[j])*(j-i);
            if (temp > max)
            {
                max = temp;
            }
        }
    }
    return max;
}

看看4ms的范例，用了一层循环，两边收缩法。值得借鉴。

int maxArea(int* height, int heightSize) {
    int maxS=0,t=0;
    int i=0,j=heightSize-1;
    for(;i<j;)
    {
        if(height[i]<height[j])
        {
            t=height[i]*(j-i);
            i++;
        }
        else{
            t=height[j]*(j-i);
            j--;
        }
        if(t>maxS)
        {
            maxS=t;
        }
    }
    return maxS;
}

C++版本，基本上是一层循环，和上面这个C版本差不多

class Solution {
public:
    int maxArea(vector<int>& height) {
        int res = 0, i = 0, j = height.size() - 1;
        while (i < j) {
            int h = min(height[i], height[j]);
            res = max(res, h * (j - i));
            while (i < j && h == height[i]) ++i;
            while (i < j && h == height[j]) --j;
        }
        return res;
    }
};