盛水最多的容器

//方法一：暴力解法。使用两次for循环，容易超时。
int maxArea(int* height, int heightLen ) {
    // write code here
    //使用两次for循环
    int n=heightLen;
    int slow = 0;
    int fast = 0;
    long long max = 0;
    long long cur = 0;
    for (slow = 0; slow < n; slow++) {
        for (fast = slow + 1; fast < n; fast++) {
            if (height[slow] <= height[fast]) {
                cur = height[slow] * (fast - slow);
                max = (max >= cur ? max : cur);

            } else {
                cur = height[fast] * (fast - slow);
                max = (max >= cur ? max : cur);
            }
        }
    }
    return max;
}

//方法二：使用双指针。
//左右板向中间移动。哪边板小就移动哪边，只有小板变成大板，容积才有可能变大。
int maxArea(int* height, int heightLen ) {
    // write code here
    int left = 0;
    int right = heightLen - 1;
    int max = 0;
    int cur = 0;
    while (left < right) {
        if (height[left] <= height[right]) {
            cur = (right - left) * height[left];
            max = (max >= cur ? max : cur);
            left++;
        } else {
            cur = (right - left) * height[right];
            max = (max >= cur ? max : cur);
            right--;
        }
    }
    return max;
}

int maxArea(int* height, int heightLen ) {
    // write code here
    int res,i,*j,*heightMax,*heightLeft,*heightRight;
    if(heightLen<2)
        return 0;
   
    heightMax = height;
    for(i=0;i<heightLen;i++) {
        if(*heightMax<height[i])
            heightMax=&height[i];
    }
    heightLeft = heightMax;
    heightRight = heightMax;

    res = 0;
    for(i=heightMax-height,j=heightMax;i>0;i--) {
        long long volume;
        j--;
        volume = (*j) * (heightMax-j);
        if(res<volume) {
            res = volume;
            heightLeft = j;
        }
    }

    res = 0;
    for(i=heightMax-height,j=heightMax;i<heightLen-1;i++) {
        long long volume;
        j++;
        volume = (*j) * (j-heightMax);
        if(res<volume) {
            res = volume;
            heightRight = j;
        }
    }

    res = 0;
    for(i=heightRight-height,j=heightRight;i>0;i--) {
        long long volume;
        j--;
        volume = (*j>*heightRight?*heightRight:*j) * (heightRight-j);
        if(res<volume) {
            res = volume;
            heightLeft = j;
        }
    }

    res = 0;
    for(i=heightLeft-height,j=heightLeft;i<heightLen-1;i++) {
        long long volume;
        j++;
        volume = (*j>*heightLeft?*heightLeft:*j) * (j-heightLeft);
        if(res<volume) {
            res = volume;
            heightRight = j;
        }
    }

    res = (*heightLeft) * (heightMax-heightLeft);
    res = (*heightRight) * (heightRight-heightMax) > res ? (*heightRight) * (heightRight-heightMax) : res;
    res = (*heightLeft>*heightRight ? *heightRight: *heightLeft) * (heightRight-heightLeft) > res ? (*heightLeft>*heightRight ? *heightRight: *heightLeft) * (heightRight-heightLeft) : res;

    return res;
}