Leetcode42:接雨水python实现

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

1.将容器补齐为阶梯状，计算面积
2.扣除容器部分面积

python

class Solution:
    def trap(self, height: List[int]) -> int:
        n = len(height)
        if n <= 2: return 0
        temp = height[:]
        for i in range(1, n-1):
            temp[i] = min(max(height[: i+1]), max(height[i: ]))
        return sum(temp)-sum(height)

标签：容器,柱子,python,雨水,height,int,Leetcode42
来源： https://blog.csdn.net/A407567738/article/details/113794058