LeetCode栈之接雨水（42）python实现

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

示例:

输入: [0,1,0,2,1,0,1,3,2,1,2,1]
输出: 6

单调栈解法
遍历列表元素：
1.若栈不为空或当前元素大于栈顶元素，弹出栈顶元素
distance=当前元素位置-弹出栈顶元素后栈的栈顶元素的位置-1
height=min(当前元素，栈顶元素）-弹出的栈顶元素
雨水量+=distance*height
2.若栈为空或当前元素小于等于栈顶元素，入栈

    def trap(self, height: List[int]) -> int:
        stack=[]
        ans=0
        for i,h in enumerate(height):
            while stack and stack[-1][1]<h:
                ii,hi=stack.pop()
                if stack:
                    distance=i-stack[-1][0]-1
                    height_h=min(h,stack[-1][1])-hi
                    ans+=distance*height_h
            stack.append((i,h))
        return ans