题目描述

给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 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 示例 3：

输入：height = [4,3,2,1,4] 输出：16 示例 4：

输入：height = [1,2,1] 输出：2  

提示：

n == height.length

2 <= n <= $10^5$

0 <= height[i] <= $10^4$

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/co… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解思路

1. 计算两条挡板围成的水桶的面积，是取挡板高度小的那块与两挡板的间距的乘积：面积是1x3=3

2. 当有多块挡板时，挡板高度为h1,h2,h3,最外侧两个挡板的面积是Math.mix(h1,h3)x(h3-h1),那么h2与h1和h3中任意一个组成的水桶盛水面积都不会大于Math.mix(h1,h3)x(h3-h1)这个值，因为向内移动后，h2与h1或h3中任意一个的间距会变小，而盛水的高度h2如果大于h1或h3，则取h1h3中小者，如果h2小于h1h3中小者，则面积的y轴值又会减小，就更不会大于之前的面积，所以我们只需要将高度小的挡板的指针向内移动，如果向内移动后得到挡板高度高于前者才有可能面积比之前的大。

向内移动短板指针：

题解代码

/*
 * @lc app=leetcode.cn id=11 lang=javascript
 *
 * [11] 盛最多水的容器
 */

// @lc code=start
/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function(height) {
    let max = 0;
    for (let i = 0, j = height.length - 1; i < j;) {//双指针i，j循环height数组
        //i，j较小的那个先向内移动 如果高的指针先移动，那肯定不如当前的面积大
      const minHeight = height[i] < height[j] ? height[i++] : height[j--];
      const area = (j - i + 1) * minHeight;//计算面积
      max = Math.max(max, area);//更新最大面积
    }
    return max;
};
// @lc code=end