持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第30天，点击查看活动详情
盛最多水的容器
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明：你不能倾斜容器。
示例 1：
输入：[1,8,6,2,5,4,8,3,7]
输出：49
解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例 2：
输入：height = [1,1]
输出：1
提示：
- n == height.length
- 2 <= n <= 10^5
- 0 <= height[i] <= 10^4
解题思路
左右两个指针分别指向开头和结尾 每次根据两个指针的最小值和他们的距离计算出当前的盛水数 左右指针小的那一个移动；因为：如果左指针的值较小，那么对于左指针作为边界而言，当前的右指针使得它的盛水数最大；
- 对于中间某个指针，假设其比左指针大时，左指针与它的盛水数为左指针高度乘两者间的距离，肯定比左指针高度乘左右指针的距离小
- 中间某个指针比左指针小时，其高度比左指针小，且距离比左右指针距离短，盛水数肯定比左右指针之间的小，直接舍弃
代码实现
class Solution {
public:
int maxArea(vector<int>& height) {
// 双指针
int res = 0;
int left = 0, right = height.size() - 1;
while (left < right) {
res = max(res, (right - left) * min(height[left], height[right]));
if (height[left] < height[right]) left++;
else right--;
}
return res;
}
};
