接雨水

“接雨水”是经典的数组 + 双指针 / 动态规划 / 单调栈问题。 题目描述： 给定一个非负整数数组 height，表示每个位置的柱子高度，宽度为 1。 计算下雨后能接多少水。