JavaScript LeetCode042接雨水

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

输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]

输出：6

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

var trap = function(height) {
  let stack = [height[0]],
  leftMaxHeight = height[0];
	
  let sum = 0;
	
  for(let i = 1; i < height.length; i++){
    if(height[i] >= leftMaxHeight){
      while(stack.length > 0){
	  sum += leftMaxHeight - stack.pop()
      }
      leftMaxHeight = height[i]
    }
    stack.push(height[i])
  }

  if(stack.length > 1){
    sum += trap(stack.reverse())
  }
	
  return sum
};