notes | Kisstar

# 11. 盛最多水的容器

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

# 解题思路

利用双指针遍历容器边界的所有位置的范围。

/**
 * @param {number[]} height
 * @return {number}
 */
var maxArea = function (height) {
  let fi = 0,
    ei = height.length - 1,
    max = -Infinity,
    currValue

  while (fi !== ei) {
    currValue = Math.min(height[fi], height[ei]) * (ei - fi)

    if (currValue > max) {
      max = currValue
    }

    if (height[fi] > height[ei]) {
      ei--
    } else {
      fi++
    }
  }

  return max
}

# 参考

←