力扣11、. 盛最多水的容器

最新推荐文章于 2025-12-09 14:04:42 发布

原创最新推荐文章于 2025-12-09 14:04:42 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用双指针技巧解决盛水量问题的方法。通过不断调整左右两侧的高度来找到能够容纳最多水的方案，利用了所谓的“短板效应”。代码简洁高效，易于理解。

最简单的短板效应可以盛多少取决于最短板的长度。

class Solution {
public:
    int maxArea(vector<int>& height) {
        int left = 0;
        int right = height.size() - 1; //左侧下标l从0开始  所以右侧下标得减一
        int ans = 0;
        while (l < r)
        {
            int area = min(height[left], height[right]) * (r - l);  //盛最多水得找最短板 (短板效应) 所以找出height                                                         [left] 和 height[right]中的最小值
            ans = max(ans, area);  //每次循环中存储最大值
            if (height[left] <= height[right])
            {
                ++left;
            }
            else
            {
                --right;
            }
        }
        return ans;  //返回存储水的最大值
    }
}