Leetcode——11. 盛最多水的容器

逝雪Yuki2025-07-29 9:47

首先该题的暴力做法就是两侧for循环，枚举所有的可能。

我们在此基础上进行思考，能否减少枚举的数量。

要想容纳最多的水，与两边最低边和长度有关。

我们可以取两个变量一个在最左，一个在最右，这个时候长度是最长的。

只需要枚举向里收缩的量即可（其实也就是全部）。

但两个变量可以减少枚举量。

我们假设左变量小于右变量，这个时候，我们讨论右变量。

①右变量向左时变大，此时根据木桶效应，高度不变，长度变短，总容纳量会变低。

②右变量向左时变小，此时根据木桶效应，高度变小，长度变短，总容纳量依旧低。

此时发现，无论右变量如何变化，都不会使容纳量增多，此时也没有必要枚举右变量所占的所有情况。

根据这一结论，我们就可以得到双指针形式代码。

cpp 复制代码

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