Leetcode: 11. 盛最多水的容器 C语言实现 2020.2.10

最新推荐文章于 2022-11-28 18:20:06 发布

安安csdn

最新推荐文章于 2022-11-28 18:20:06 发布

阅读量468

点赞数

分类专栏： LeetCode 文章标签： leetcode 11. 盛最多水的容器

本文链接：https://blog.csdn.net/weixin_42072280/article/details/104247480

版权

LeetCode 专栏收录该内容

58 篇文章 1 订阅

订阅专栏

int maxArea(int* height, int heightSize){
    int max = -1;
    int area;
    for(int i = 0; i < heightSize; i++){
        //printf("%d ", height[i]);
        for(int j = i+1; j < heightSize; j++){
            area = (j-i)*(height[i]<height[j] ? height[i] : height[j]);
            if(area > max){
                max = area;
            }
        }
    }
    return max;
}

int maxArea(int* height, int heightSize){
    int i = 0;
    int j = heightSize-1;
    int max = 0;
    int area;

    while(i < j){
        area = (j-i)*(height[i]<height[j] ? height[i] : height[j]);
        max = (area > max) ? area : max;
        if(height[i] <= height[j]){
            i+=1;
        }else{
            j-=1;
        }
    }

    return max;
}