一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第8天，点击查看活动详情。
一、题目
给定一个长度为 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
作者：力扣 (LeetCode)
链接：leetcode-cn.com/leetbook/re…
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处
二、思路
思路1
- 定义左指针left和右指针right, 最大存水量maxH,存水亮numH
- 默认最大maxH为左指针和右指针最低高度*跨度
- 现在判断如果左指针大于右指针的话，那么右指针向左移动
- 然后计算当前储水量，当前储水量为左右指针最低高度*宽度
- 然后比较当前储水量和最大储水量，把最大的赋值给最大储水量
- 如果左指针小于右指针的话，那么左指针向右移动，并计算最大储水量
- 如果左右指针相同的时候，那么左指针向右移动，再次计算最大储水量
- 最后返回数据
三、代码
代码1
let height = [1,8,6,2,5,4,8,3,7]
let maxArea = function(height) {
/**
* 双指针解法
*
* 定义左指针left和右指针right, 最大存水量maxH,存水亮numH
* 默认最大maxH为左指针和右指针最低高度*跨度
* 现在判断如果左指针大于右指针的话，那么右指针向左移动
* 然后计算当前储水量，当前储水量为左右指针最低高度*宽度
* 然后比较当前储水量和最大储水量，把最大的赋值给最大储水量
* 如果左指针小于右指针的话，那么左指针向右移动，并计算最大储水量
* 如果左右指针相同的时候，那么左指针向右移动，再次计算最大储水量
* 最后返回数据
*
* */
let left = 0, right = height.length - 1, maxH = (Math.min(height[left],height[right]))*(right-left), numH = 0
while(left < right) {
if(height[left]>height[right]) {
right--
} else if(height[left]<height[right]) {
left++
} else {
left++
}
numH = (Math.min(height[left],height[right]))*(right-left)
maxH = maxH > numH ? maxH : numH
}
return maxH
}
maxArea(height)
