一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第12天，点击查看活动详情。

Hi, 大家好。我是新人，程序员库里。

今后会按类分享算法题。

今天给大家分享第12道leetcode上数组中使用双指针相关的算法题。

11. 盛最多水的容器

leetcode地址：leetcode-cn.com/problems/co…

难度

中等

描述

给定一个长度为 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

解法

1. 采用指针对撞的原理
2. 定义变量max，表示盛水的最大值，假设初始值是0
3. 定义左指针left，初始值指向0
4. 定义右指针，初始值指向数组最后一位
5. 定义变量cur，初始值是0，表示当前遍历时的盛水的面积
6. 开始while循环，条件是当left小于right
7. 因为是需要能过盛住水，就说木桶原理，需要找到两边最小的高度，定义变量h，将左指针和右指针中小的值赋值给h。
8. 计算当前left和right区间的面积，赋值给cur
9. 比较cur和max的值，将两者大的值赋值给max
10. 判断如果left指向的值小于right指向的值，就将left向右移动一位，去找更大的值
11. 判断如果left指向的值大于right指向的值，就将right向左移动一位，去找更大的值
12. 当遍历完后，此时max就是盛水最多的面积
13. 返回max即可

代码

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function (height) {
    let max = 0, left = 0, right = height.length - 1, cur = 0;
    while(left < right){
        let h = height[left] < height[right] ? height[left] : height[right];
        cur = h * (right - left);
        max = cur > max ? cur : max;
        if(height[left] < height[right]){
            left++
        }else{
            right--
        }
    }
    return max;
};