【力扣】- 接雨水

题目：


题目链接

说明：
题解
leftMax和rightMax就像两块挡板，中间要接雨水的话，则一定有height[i]处于两者高度之间，且能接到的雨水数量为leftMax和rightMax中小的那一个减去当前height[i]的高度。双指针就是先以最外层挡板矮的那一个为准，从他的方向开始扫描，直到找到一个比当前另一块挡板高的挡板时，再从另外一块挡板同样去扫描。扫描的同时则可以用低挡板和当前高度做差求出可承载雨水的数量。
例如：
当左边最高为1时，右边最高为2时，这时候left走到第二个0位置时，那么一定可以接到1单位雨水。此时left++，走到2的位置，那么就会计算右边最高和右端点的差值即0，且右端点左移继续比较。
代码：

class Solution {
    public int trap(int[] height) {
        int left = 0;
        int right = height.length - 1;
        int leftMax = 0,rightMax = 0;
        int ans = 0;
        while (left < right) {
            leftMax = Math.max(leftMax,height[left]);
            rightMax = Math.max(rightMax,height[right]);
            if (leftMax < rightMax) {
                ans += (leftMax - height[left]);
                left++;
            } else {
                ans += (rightMax - height[right]);
                right--;
            }
        }
        return ans;
    }
}