leetcode-42. 接雨水

class Solution {
    public int trap(int[] height) {
        // 定义 ans 为最终接雨水的量
        int ans = 0;
        // 定义左右边界的位置，即左右双指针
        int left = 0, right = height.length - 1;
        // 定义记录左右边界的最大高度
        int leftMax = 0, rightMax = 0;
        // 当左边界小于右边界时进入循环
        while (left < right) {
            // 取传进来的高度与已记录的左侧最大高度这两个值较大的一个作为左边界
            leftMax = Math.max(leftMax, height[left]);
            // 取传进来的高度与已记录的右侧最大高度这两个值较大的一个作为右边界
            rightMax = Math.max(rightMax, height[right]);
            // 如果左侧指针的值小于右侧指针的值
            if (height[left] < height[right]) {
                // 可接雨水的量为左侧最高的值即左边界减去右侧指针的值，木桶的短板效应
                ans += leftMax - height[left];
                // 此时要向着高的木板那一侧靠近
                ++left;
                // 假如此时右侧的木板小于左侧的木板
            } else {
                // 可接雨水的量为右侧最高的值即右边界减去左侧指针的值
                ans += rightMax - height[right];
                // 此时要向着高的木板那一侧靠近
                --right;
            }
        }
        // 最后返回能接雨水的量
        return ans;
    }
}