JavaScript算法题难度10 接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

打开UC浏览器 查看更多精彩图片

上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。

示例:

输入: [0,1,0,2,1,0,1,3,2,1,2,1]

输出: 6

优秀答案：

/**

* @param {number[]} height

* @return {number}

*/

var trap = function (height) {

let left = 0, right = height.length - 1

let count = 0

let leftMax = 0, rightMax = 0

while (left <= right) {

  leftMax = Math.max(leftMax, height[left])

  rightMax = Math.max(rightMax, height[right])

  if (leftMax < rightMax) {

    count += leftMax - height[left]

    left++

   } else {

   count += rightMax - height[right]

   right--

}

}

return count

};