码迷,mamicode.com
首页 > 其他好文 > 详细

#11 盛最多水的容器

时间:2019-03-23 16:12:01      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:i++   http   cpp   ++   mamicode   class   技术   lse   .com   

技术图片

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;
}

  

#11 盛最多水的容器

标签:i++   http   cpp   ++   mamicode   class   技术   lse   .com   

原文地址:https://www.cnblogs.com/czsblog/p/10584034.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!