LeetCode 20200320（盛最多水的容器）

最新推荐文章于 2023-01-31 11:34:56 发布

17岁歌手想当果果

最新推荐文章于 2023-01-31 11:34:56 发布

阅读量83

点赞数

分类专栏： LeetCode刷题个人看（C++）

本文链接：https://blog.csdn.net/puying1/article/details/105044615

版权

LeetCode刷题个人看（C++）专栏收录该内容

50 篇文章 0 订阅

订阅专栏

1.盛最多水的容器
其实就按照遍历的方法进行计算就可以
但是为了简化计算复杂度数组长度len>2时才考虑
然后 min 和max函数都要加括号

class Solution {
public:
    int maxArea(vector<int>& height) {
    int max_water=0;
    int len=height.size();
    if(len<2){return max_water;}
    for(int i=0;i<len;i++){
        for(int j=i+1;j<len;j++){
            int waterr=(j-i)*(min(height[i],height[j]));
            if(waterr>max_water){max_water=waterr;}
        }
    }
    return max_water;
    }
};