力扣热题100-双指针-经典面试题：盛水最多的容器

题目描述：

题号：11

题目描述：

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

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

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

说明：你不能倾斜容器。

示例：

解题思路：

思路一：双指针

面对这道经典面试题，我们可以利用双指针的方法解决它。我们初始让一个左指针指向数组最左边的元素，一个右边指针指向数组最右边的元素。每次循环将 min(右高度, 左高度) ✖️ (右指针 - 左指针)的值与当前最大值对比，并且移动高度较低的一边的指针（左指针所指高度较低则将左指针向右移动，右指针则将其向左移动）。

简要的证明：

盛水量 = min(右高度, 左高度) ✖️ (右指针 - 左指针)，根据这个公式可见，盛水量取决于左右高度中最小的一个。因此，关键点在于较小的一边，移动较大的一边必然不能增加盛水量，移动较小的一边则有可能增加盛水量。

<