js + leetcode刷题:No.42 接雨水

改题采取最基本的思路，依照题目直接思考。目前不具备“栈”等思考，不便参考

思路：根据每个点，找出左右的高点（也需要包含自身去比较），根据高点最小值 - 当前点长度得出可积水单位，叠加

题目：

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

上面是由数组 [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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/trapping-rain-water
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法：

/**
 * @param {number[]} height
 * @return {number}
 */
var trap = function(height) {
    let len = height.length
    if(len < 3) return 0
    let res = 0
    for(let i = 1; i < len - 1; i++){
        let max_left = 0, max_right = 0
        for(let j = i; j >= 0; j--){
            max_left = Math.max(max_left, height[j])
        }
        for(let j = i; j < len; j++){
            max_right = Math.max(max_right, height[j])
        }
        res += Math.min(max_left, max_right) - height[i]
    }
    return res
};