leetcode题解：第11题Container With Most Water

关注

原创最新推荐文章于 2026-03-31 09:59:31 发布 261 阅读 AI 写同款· GEO 优化 ›

流媒体弱网优化之路(NACK)——纯NACK方案的优化探索流媒体学习之路(NACK)——纯NACK方案的最高性能文章目录流媒体学习之路(NACK)——纯NACK方案的最高性能一、NACK简介二、Nack的理解2.1 一种补救策略2.2 什么时候要？2.3 要多少？2.4 怎么要？三、计算分析3.1 rtt强相关3.2 补包次数计算3.3 Nack的定时发送3.4 nack重传限制四、实验近期在针对纯丢包场景做一些简单的探索实验，一个让我困扰的问题就是：不使用FEC而只是通过纯NACK进行补偿，到底能在实验环境下抵抗多少的丢包呢？每一次丢包补偿的最大时长阅读详情

https://leetcode-cn.com/problems/container-with-most-water/

分析

这道题乍一看与接雨水那道题很像，但那题是求总共能接到的水量，这题则是要求两个边界组成的容器的最大容量。暴力解法是枚举所有的左右边界，计算其容器的容量，再取最大值，时间复杂度为 $O(n^2)$ ，超时了。

解法

这道题要用双指针来解答，如果给你双指针这个提示的话，你应该会容易想到每次移动更矮的那个边界会是正确的做法，但是怎么证明呢？
对于所有的这些线，它们都有可能作为一个容器的边界。设最左的线高度为 $x$ ，最右的线高度为 $y$ ，线之间间隔一共为 $t$ ，则 $x$ 和 $y$ 组成的容器的容量为： $m i n (x, y) * t$ 。
我们假设 $x < = y$ ，如果移动 $y$ 的话，必只能向左移动，新的线高度为 $y_1$ ，容易知道
$min(x,y_1) <= min(x,y)$ 而新的容器容量为 $min(x,y_1) * (t-1) < min(x,y) * t$ ，所以，不论怎么移动右边界，组成的容器容量都是会变小的，换句话说，以 $x$ 为边界的最大容量的容器已经找到了， $x$ 已经没有必要出现在之后的讨论中，所以我们移动左边界，并将 $x$ 这条线视为消失了。

代码

class Solution {
public:
    int maxArea(vector<int>& height) {
        int result = 0;
        int left = 0, right = height.size() - 1;
        while (left < right) {
            result = max(result, min(height[left], height[right]) * (right - left));
            if (height[left] < height[right]) left++;
            else right--;
        }
        return result;
    }
};