给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

示例 1：

输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出：6
解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 

示例 2：

输入：height = [4,2,0,3,2,5]
输出：9

提示：

• n == height.length
• 1 <= n <= 2 * 104
• 0 <= height[i] <= 105

class Solution {public int trap(int[] h) {
int ans = 0;//能存储多少水int left = 0;for(int i=0;i<h.length;i++) {if(h[i]>=1) {//左边的碗口>=1才有意义left = i;//以当前位置为左端i++;//寻找右端要以左端的后一个开始int nowwater = 0;//如果寻找到一个合理的U形碗，那么记录能装的水while(i<h.length && h[i]<h[left]) {nowwater = nowwater+h[left]-h[i];//装水的部分是比左边低的那部分i++;}if(i<h.length) {ans = ans + nowwater;i--;//for循环后面有一个i++,抵消for循环的i++//U右边墙可以作为下一次的左墙}else {//右边都比左边的低 i = left - 1;//回到左边的左边,i++ 抵消 重新回到lefth[left]--;//每次减去1去匹配右边的低一点的高度}}}return ans;}
}