LeetCode-11

最新推荐文章于 2020-09-23 20:56:44 发布

Alcyone_1207

最新推荐文章于 2020-09-23 20:56:44 发布

阅读量127

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_24656467/article/details/79554654

版权

LeetCode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int maxArea(vector<int>& height) {
        int l = 0, r = height.size()-1;
        int vol, vol_max = min(height[l],height[r])*(r-l);
        while(l < r)
        {
            if(height[l] < height[r])
                l++;
            else
                r--;
            vol = min(height[l],height[r])*(r-l);
            vol_max = vol>vol_max?vol:vol_max;
        }
        return vol_max;
        
    }
};

该题是找出两块木板组成容量最大的容器，不用考虑中间的木板是否比两边的木板短。