废话不多说直接上代码
### 解题思路
一起加油!
### 代码
```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;
}
}