接雨水

给定一个表示高程图的柱子高度数组，计算下雨后柱子之间能截留多少雨水。对于每个位置，水位由它左侧和右侧最高柱子中较矮的那根决定。双指针可以免去分别预计算这些最大值。这是最难的双指针问题之一，能训练你从两个方向思考什么约束了一个值。