LeetCode 11.盛最多水的容器 c++

LeetCode 11.盛最多水的容器 c++,第1张

#pragma region 11.盛最多水的容器
class Solution {
public:
    int maxArea(vector<int>& height) {
        if (height.size() <= 1) return -1;
        int left = 0, right = height.size() - 1;
        int maxS = 0;
        while (left < right) {
            maxS = max(maxS, (min(height[left], height[right]) * (right - left)));
            height[left] < height[right] ? left++ : right--;
        }
        return maxS;
    }
};

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/875368.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-13
下一篇 2022-05-13

发表评论

登录后才能评论

评论列表(0条)

保存