力扣HOT100之双指针：11. 盛最多水的容器

编程绿豆侠2025-03-12 18:22

这道题用双指针法很快就做出来了，但是为什么我的双指针法在时间和空间上都不占优啊？

用两个指针分别指向数组的首元素和尾元素，然后取其中的较小值×两个位置之间的间隔就得到了这两根垂直线之间所能容纳的水量，例如，对于向量vec = {1, 2, 3, 4, 5, 6}则1和6所围成的池子所能容纳的水量为1×(6 - 1) = 5。然后两根指针不断向中间移动，用一个result变量来维护最大水量，问题来了，这两根指针向中间移动应当遵循什么规则呢？我们要知道，两根柱子之间的水量取决于较短的那个柱子，指针向中间移动的时候，水池的底部是不断变窄的，只有将最短的那根柱子拔高，才有可能增加蓄水量，尽管移动指向较短柱子的指针，可能新的柱子会更短，但是没有别的办法，不移动较短柱子一定不可能得到更大的蓄水量，所以我们需要判断左右指针指向的柱子中哪个较短，哪个较短就将哪个柱子向中间移动。

cpp 复制代码

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

但是感觉这个结果不是很满意啊？

看了下灵茶山大佬的题解，思路和我是一样的啊，怎么我的代码这么慢？？？？

下面是灵神的代码

cpp 复制代码

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

运行一下，发现和我的代码一样慢，绷不住了

看到灵神的代码和我一样慢我就放心了哈哈哈哈哈哈哈哈哈