接雨水

示例 1：

输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出：6

示例 2：

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

示例3：

输入：[4,3,2,0,1,1,5]
输出：13

说明：上面是由数组 [4,3,2,0,1,1,5]表示的高度图，在这种情况下，可以接 13个单位的雨水（见下图）。

题目解析：

题目代码：

class Solution {
    public int trap(int[] height) {
         Stack stack = new Stack();
         int water = 0;
         //特殊情况       
         if(height.length < 3){
             return 0;
         }       
         for(int i = 0; i < height.length; i++){
             while(!stack.isEmpty() && height[i] > height[stack.peek()])       
                 //栈顶元素
                 int popnum = stack.pop(); 
                 //相同元素的情况例1，1     
                 while(!stack.isEmpty()&&height[popnum] == height[stack.peek()]){
                     stack.pop();
                 } 
                 //计算该层的水的单位
                 if(!stack.isEmpty()){
                     int temp = height[stack.peek()];//栈顶元素值        
                     //高      
                     int hig = Math.min(temp-height[popnum],height[i]-height[popnum]);
                     //宽
                     int wid = i-stack.peek()-1;
                     water += hig * wid;
                 }

             }       
             //这里入栈的是索引
             stack.push(i);
         }
         return water;
    }
}