題目：

給定 n 個非負整數(shù)表示每個寬度為 1 的柱子的高度圖，計算按此排列的柱子，下雨之后能接多少雨水。

示例 1：

輸入：height = [0,1,0,2,1,0,1,3,2,1,2,1]?
輸出：6?
解釋：上面是由數(shù)組[0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖，在這種情況下，可以接 6 個單位的雨水（藍色部分表示雨水）。

示例 2：

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

提示：

題解

將整個列表按照最大值 maxV 分成兩部分，左邊以及右邊的所有的值都不可能超過最大值 maxV。

對于所有的左邊值來說，可以將最大值 maxV 作為所有蓄水池的右邊界。

而蓄水池的左邊界則是從左到右遍歷到當前值是的最大值。

最終的水平面將取決于值較小的邊界，則為左邊界。

def trap(height):maxI = np.argmax(height).flatten()[0]tr = i = 0for j in range(1, maxI):if height[i] > height[j]:tr += height[i] - height[j]else:i = ji = len(height) - 1for j in range(len(height) - 2, maxI, -1):if height[i] > height[j]:tr += height[i] - height[j]else:i = jreturn tr

?