42. 接雨水(难）

目录

• 题目
• 题解：双指针

题目

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

题解：双指针

• 思路：每一个位置接的水=左边最大高度与右边最大高度较小的一个 减去 当前高度。最后累加。

var trap = function(height) {let maxL = 0;//左边最大高度let maxR = 0;//右边最大高度let L = 0;//左指针let R = height.length - 1;//右指针let res = 0;//最后结果while (L < R) {//当左指针小于右指针---一次遍历if (height[L] < height[R]) {//当左边值小于右边：操作较小的一方maxL = Math.max(maxL, height[L]); // 更新左侧最大值res += maxL - height[L]; // 计算水量L++;//右移左指针} else {maxR = Math.max(maxR, height[R]); // 更新右侧最大值res += maxR - height[R]; // 计算水量R--;//左移右指针}}return res;
};