携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第7天，点击查看活动详情
题目描述：
给定一个长度为 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个数值，代表装水容器的高度。其中任意两个数值可以和x轴构成装水容器。容纳最多的水是要求计算容器的面积，取决于x轴的长度（容器的长度） 和 两个数值中最小数值（容器高度低的一侧的高度）。
此题可以使用双指针的思路解答：
-
创建两个指针head头指针和tail尾指针，头指针指向height数组中第一个数值（0）的位置，尾指针指向height数组中最后一个数值（ height.length - 1）的位置
-
循环height数组，头指针和尾指针对应高度较小的那个数值先向中间移动，不断计算面积，更新最大面积
容器的长度：head指针与tail的指针之间的距离（height.length - 1）- 0 + 1
/**
* @param {number[]} height
* @return {number}
*/
var maxArea = function(height) {
let max = 0;
// for 语句头部圆括号中的所有三个表达式都是可选的
for(let head = 0, tail = height.length - 1;head < tail;){
// 两个指针数值较小的先向中间移动（如果数值大的指针先移动，那形成的面积肯定不如当前的面积大）
const minHeight = height[head] < height[tail] ? height[head++] : height[tail--];
const area = (tail - head + 1) * minHeight;//计算面积
max = Math.max(max, area);//更新最大面积
}
return max;
};
