力扣热门100题之接雨水

一句话总结

用双指针 从两端往中间走，利用短板效应 （哪边矮，哪边就能存水），一遍遍历算出总共能接多少雨水。

边界条件（非常重要）：

if (height == null || height.length <= 2) {
    return 0;
}

• 如果数组为空，或者柱子 ≤ 2 根
• 根本存不住水，直接返回 0
• 比如：[2,3] 中间没有凹槽，存不了水

接雨水靠的是 "短板"！比如：左边最高 2，右边最高 3 → 只能按 2 来存水。所以：哪边柱子更矮，哪边就是短板，就计算哪边的存水量！

完整代码实现：

class Solution {
    public int trap(int[] height) {
        //柱子长度小于2无法接雨水
        if(height == null || height.length <= 2){
            return 0;
        }

        int left = 0;  //左指针
        int right = height.length - 1; //右指针
        int maxLeft = 0;  //左边最高柱子
        int maxRight = 0; //右边最高柱子
        int totalWater = 0; //总接水量

        while(left < right){
            if(height[left] < height[right]){
                if(height[left] >= maxLeft){
                    maxLeft = height[left];
                }else{
                    totalWater += maxLeft - height[left];
                }
                left++;
            }else{
                if(height[right] >= maxRight){
                    maxRight = height[right];
                }else{
                    totalWater += maxRight - height[right];
                }
                right--;
            }
        }

        return totalWater;
    }
}