力扣42. 接雨水 （java）

废话不多说直接上代码

### 解题思路
一起加油!

### 代码

```java
class Solution {
    public int trap(int[] height) {
        //定义获得的数组长度
        final int LEN = height.length;
        
        //保留右侧当前位置看到的情况
        int[] save_right = new int[LEN];
        int save_change_right=height[LEN-1];
        for(int right_current_view=LEN-1;right_current_view >= 0;right_current_view--){
            if(save_change_right < height[right_current_view])
                save_change_right = height[right_current_view];
            save_right[right_current_view] = save_change_right;
        }

        //定义从左向右看的高度情况,和从右向左看的高度情况的较小值
        int height_lower = 0;
        int save_water = 0;

        //定义当前从左向右看的位置状态
        int left_current_view = 0;

        int save_change_left=height[0];

        //扫描当前柱子高度
        for(int current_real_height=0;current_real_height < LEN;current_real_height++){

            //记录左侧当前位置看到的情况
            if(save_change_left < height[current_real_height])
                save_change_left = height[current_real_height];
            left_current_view = save_change_left;

            //比较同一位置,左侧视图和右侧视图的差别,获得其中较小值  获得当前左侧看到的情况,和数组存储的右侧看到的情况
            height_lower = 
            left_current_view < save_right[current_real_height]?left_current_view:save_right[current_real_height];
            
            //若当前视图的较小值不等于柱子的实际高度,则记录当前位置雨水量
            if(height_lower != height[current_real_height])
                save_water += Math.abs(height_lower-height[current_real_height]);
            
        }
        return save_water;
    }
}