leetcode 数组类算法盛水最多的容器

最新推荐文章于 2024-11-02 09:55:19 发布

Hejxxx_

最新推荐文章于 2024-11-02 09:55:19 发布

阅读量140

点赞数

分类专栏： leetcode新手文章标签：算法 leetcode

本文链接：https://blog.csdn.net/Jinx_vt_Lin/article/details/125790866

版权

leetcode新手专栏收录该内容

18 篇文章 0 订阅

订阅专栏

短板

描述：🤔

错误代码

c语言代码⬇️
噫，好，我有了

int min(int a, int b){
    if(a < b)
        return a;
    return b;
}

int maxArea(int* height, int heightSize){
    int max = -1;

    for(int i = 0; i < heightSize; i++){
        for(int j = i+1; j < heightSize; j++){
            int h = min(height[i], height[j]);
            if((j - i)*h > max){
                max = (j - i)*h;
            }
        }
    }

    return max;
}

错误原因：暴力美学大失败，超时不给过

通过代码

通过代码1⬇️
对撞指针，无聊

int lowerIndex(int *nums, int i, int j){
    if(nums[i] < nums[j])
        return i;
    return j;
}

int maxArea(int* height, int heightSize){
    int maxValume = -1;
    int i = 0;
    int j = heightSize - 1;
    while(i < j){
        int lowerindex = lowerIndex(height, i, j);
        int valume = (j - i)*height[lowerindex];
        if(valume > maxValume){
            maxValume = valume;
        }
        if(j == lowerindex){
            j--;
        }else{
            i++;
        }
    }
    return maxValume;
}