盛最多水的容器

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第34天，点击查看活动详情

题目描述

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明：你不能倾斜容器。
来源：力扣（LeetCode）

• 示例 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。数组height里面有n条垂直线，从图里可以看出，其中的两条线可以和x轴组成一个空间，所以我们现在需要找出两条线，这两条线和x轴组成的空间是最大的，能储存最大容量的水。
这里用到双指针，不能采用for循环的方式，可以用while的循环方式。声明leftHeight作为从左边开始的指针，rightHeight作为右边开始的指针，maxArea作为最大区域面积。
既然要计算面积，那必须得有x边和y边，x边是height中的两条线，这两条线可能不一样高，我们呢需要取他俩的最小值，y边则是两条线之间的距离，这样的话，x和y都能计算出来了，面积自然也能计算出来。但是我们是要找出最大面积，所以就得循环下去，若是前面的线大于后面的线，则后指针rightHeight往前移动，否则就是前指针往后移动。这样循环下去，每次计算面积，最后取最大的面积即可。

AC代码

function solution(height) {
    let leftHeight = 0;
    let rightHeight = height.length - 1;
    let maxArea = 0;
    while( leftHeight < rightHeight) {
        const x = Math.min(height[rightHeight], height[leftHeight]);
        const y = rightHeight - leftHeight;
        const area = x * y;
        maxArea = Math.max(maxArea, area);
        if(height[leftHeight] < height[rightHeight]) {
            leftHeight ++
        }else{
            rightHeight --
        }
    }
    console.log(maxArea)
}
let arr = [1,8,6,2,5,4,8,3,7];
solution(arr);