leetcode 11.盛最多水的容器

题目链接：https://leetcode.cn/problems/container-with-most-water/
题目描述
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明：你不能倾斜容器。

示例 2：
输入：height = [1,1]
输出：1

提示：

n == height.length
2 <= n <= 105
0 <= height[i] <= 104
1
2
3

思路
首先，我们需要两个指针，分别指向数组的左右两端。然后，我们比较两个指针指向的值，将较小的值对应的指针向中间移动，同时计算当前两个指针之间的面积。最后，我们比较所有计算出的面积，返回最大的面积即可。
AC代码

class Solution {
public:
    int maxArea(vector& height) {
        int left = 0, right = height.size() - 1;
        int maxArea = 0;
        while (left < right) {
            int area = min(height[left], height[right]) * (right - left);
            maxArea = max(maxArea, area);
            if (height[left] < height[right]) {
                left++;
            } else {
                right--;
            }
        }
        return maxArea;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

代码解释
这段代码中，我们首先定义了两个指针 left 和 right，分别指向数组的左右两端。然后，我们进入一个循环，每次比较 height[left] 和 height[right] 的值，将较小的值对应的指针向中间移动，同时计算当前两个指针之间的面积，并更新最大面积。最后，我们返回最大面积即可。

需要注意的是，在计算面积时，我们使用了 min(height[left], height[right])来确定当前两个指针之间的最大高度，这是因为如果两个指针之间的最大高度小于当前指针的高度，那么即使将指针向中间移动，也无法增加面积。