雙指針的巧妙運用=>接雨水(LeetCode42)---C++實現

注意：此題不是求最大陰影面積

思路：
1.所接的雨水的多少應該和較小一端有關係(木桶原理)，首先兩個指針分別指向頭尾，小的一方先走
2.同時記錄左右兩邊最大值，如果此時的值比最大值還大，則更新最大值，否則可以接雨水。

int trap(vector<int>& 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;
}