一、题目描述：
给你 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
二、思路分析：
定义两个指针分别指向数组的两端，然后想中间搜索，每移动一次算一次值和结果比较取较大的，容器装水量的算法是找出左右两个边缘中较小的那个乘以两边的距离。
三、AC 代码：
/** * @param {number[]} height * @return {number} */var maxArea = function(height) { let max = 0, left = 0, right = height.length - 1; while(left <= right) { let area = (right - left) * Math.min(height[left], height[right]); max = Math.max(max, area); if(height[left] < height[right]) { left++ } else { right--; } } return max;};
四、总结：
刷题打卡第一天，打工人加油。。。
本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情
