力扣hot100 —— 11.盛最多的水

01_2025-02-19 16:31

题目描述：

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

**说明：**你不能倾斜容器。

解法思路：

// 木桶效应，短板决定水的上限，抽象问题一下，其实就是找出一对数字，俩者距离*较小数的值就是他们的水量

// 采用双指针，俩端开始，逐渐计算水量进行比较；

// 每次指针移动都是较小数字进行移动（木桶效应）

代码：

cpp 复制代码

class Solution {
public:
    int maxArea(vector<int>& height) {
        // 木桶效应，短板决定水的上限，抽象问题一下，其实就是找出一对数字，俩者距离*较小数的值就是他们的水量
        // 采用双指针，俩端开始，逐渐计算水量进行比较；
        // 每次指针移动都是较小数字进行移动（木桶效应）
        int left = 0;
        int right = height.size() - 1;  // 注意 索引是从0 开始的，右指针初始化是要减1的
        int result = 0; // 水量结果
        int temp_result = 0;
        while(left < right){
            if(height[left]>=height[right]){  // 左边比右边大，以右边为基础计算
                temp_result = height[right] * (right - left);
                --right; // 右指针移动
            }else{
                temp_result = height[left] * (right - left);
                ++left; // 右指针移动
            }
            result = max(result,temp_result);
        }
        return result;


    }
};