双指针的巧妙运用=>接雨水(LeetCode42)---C++实现

注意：此题不是求最大阴影面积

思路：
1.所接的雨水的多少应该和较小一端有关系(木桶原理)，首先两个指针分别指向头尾，小的一方先走
2.同时记录左右两边最大值，如果此时的值比最大值还大，则更新最大值，否则可以接雨水。

int trap(vector& height) {
    if (height.size() < 2) {
        return 0;
    }
    int l, r, lMax, rMax;
    l = lMax = rMax = 0;
    r = height.size() - 1;
    int totalRain = 0;
    while (l < r) {
        if (height[l] < height[r]) {
            if (height[l] > lMax) {
                lMax = height[l++];
            }
            else {
                totalRain += lMax - height[l++];
            }
        }
        else {
            if (height[r] > rMax) {
                rMax = height[r--];
            }
            else {
                totalRain += rMax - height[r--];
            }
        }
    }
    return totalRain;
}