LeetCode 接雨水问题：双指针解法详解

LeetCode 接雨水问题的最优解法是使用双指针法。

此算法的思路是从两边向中间夹逼，即从最左和最右两个柱子开始，比较它们的高度，取其较小的那个柱子，以此为最高点，从这个柱子开始向两边扩展，如果出现比这个最高点低的柱子，那么这个低柱子就能够存放雨水。此时可以把这些雨水加入到总的结果中，然后继续比较最高点的左右两个柱子，直到左右两个柱子相遇。