js实现leetcode接雨水算法解析记录

leetcode中的接雨水算法，第一次看到这题目有点懵，因一面对题目会用惯用的单向遍历。但这道题是需要考虑左右双向的问题。
题目如图：

分析

首先，需要接到雨水必须是左右两边的最高点，取左右最高点中的最低点为盛水的标准，这个是看图就能得出的结论了，就像构成一个凹字型。
依照这个分析知道我们需要获取左边最大leftMax，和一个右边最大rightMax，后取Math.min(leftMax,rightMax)则是取水的边界点了。
那如何取得盛水数量呢？我们获取到的取水边界减去当前数，不就可以得到当前的盛水数量了？
那如何累计加上这些盛水数量呢？看出其实递增的时候边界值永远是本身，所以每次累计添加上面步骤的计算则可以得到最终结果。
所以解题逻辑是
1.获取左右最大数
2.取边界点
3.盛水数量再累计盛水数量。

解题

1.可以用暴力遍历法遍历得到上面的步骤解答：

function trap(arr){
   
	var len = arr.length;
    var res = 0;
    //这里起点是1结束是len-2，因为左右两边是不可能盛水的，只能作为边界点
    for(var i = 1; i