給定?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

?

提示：

• n == height.length

• 1 <= n <= 2 * 104

• 0 <= height[i] <= 105

刷題代碼

本地調(diào)試代碼

思路與容易忽略的地方