#11 盛最多水的容器


int max(int a,int b) { return a>=b?a:b;}
int min(int a,int b) { return a>=b?b:a;}
int maxArea(int* height, int heightSize) {
    int i = 0;
    int j = heightSize-1;
    int area = 0;
    int dist = 0;
    int h = 0;
    while(i<j)
    {
        dist = j-i;
        h = min(height[i],height[j]);
        area = max(area,dist*h);
        if(height[i]<height[j]) i++;
        else j--;
    }
    return area;
}

  


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com