二刷LeetCode--11. 盛最多水的容器(C++版本),基本题

最新推荐文章于 2025-10-19 23:44:47 发布

原创最新推荐文章于 2025-10-19 23:44:47 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++ #算法

LeetCode 专栏收录该内容

233 篇文章

订阅专栏

文章介绍了一个使用C++编写的算法，解决容器最大储水量问题。通过左右指针移动，计算当前可装水面积并更新最大值，直到找到所有可能组合中的最大储水量。

思路:因为容器的储水量由较低的那个板子负责,因此每次我们需要移动的就是那个较低的板子,每次移动之后需要判断当前的储水量和最大的储水量谁大,将较大的赋值给最终结果.

class Solution {
public:
    int maxArea(vector<int>& height) {
        int left = 0, right = height.size() - 1;
        int res = 0;
        while(left < right)
        {
            // 每次计算面积
            int cur = min(height[left], height[right]) * (right - left);
            // 较大值赋值给最终结果
            res = max(res, cur);
            // 移动较小的
            if(height[left] < height[right])
                ++left;
            else
                --right;
        }
        return res;
    }
};