题链接:https://leetcode-cn.com/problems/trapping-rain-water/
题描述:
解题思路(初始版):
水能达到的最高位置为两边最大高度的较小值减去当前高度的值。
对于数组中的每个元素,通过遍历数组,使用 left_max 保存当前元素左边的最大值,right_max 保存右边的最大值,然后用两者的较小值减去当前高度并累积到结果中。
根据这个思路,我们写出初始版代码:
代码实现(初始版):
/**
* @param {number[]} height
* @return {number}
*/
var trap = function(height) {
let res = 0;
for (let i = 1; i < height.length - 1; i++) {
let left_max = 0;
let right_max = 0;
for (let j = 0; j < i; j++) {
left_max = height[j] > left_max ?