接雨水

给定一个表示海拔图的柱子高度数组，计算雨后柱子之间能蓄多少水。对于每个位置，水位由其左右两侧最高的柱子中较短的那个决定。双指针消除了单独预先计算这些最大值的需要。这是最难的双指针问题之一，教你如何从两个方向推理一个值的约束条件。