盛最多水的容器 (opens new window)

• 难度：Medium
• 标签：双指针

刷题思路

• [x] 双指针夹逼
• [ ] xx

方法 1

• 复杂度：双指针夹逼
  • 时间 O(n)
  • 空间 O(1)

var maxArea = function(height) {
    if (!height || height.length < 2) return 0
    let len = height.length
    let [left, right] = [0, len-1]
    let sum = 0
    while (left < right) {
        sum = Math.max(sum, Math.min(height[left], height[right]) * (right-left))
        height[left] < height[right] ? left++ : right--
    }
    return sum
};

方法 2

• 复杂度：
  • 时间 O()
  • 空间 O()

JS刷题记录 Leetcode-js (opens new window) 每周都会更新刷题心得或者题解, 你的点赞或 star 都将助力我产出更好内容~