給定 n 個(gè)非負(fù)整數(shù)表示每個(gè)寬度為 1 的柱子的高度圖势似，計(jì)算按此排列的柱子，下雨之后能接多少雨水婿滓。
image
上面是由數(shù)組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖，在這種情況下，可以接 6 個(gè)單位的雨水（藍(lán)色部分表示雨水）棒掠。 感謝 Marcos 貢獻(xiàn)此圖。
示例:
輸入: [0,1,0,2,1,0,1,3,2,1,2,1]
輸出: 6
class Solution {
public int trap(int[] height) {
int res = 0;
for (int i = 1; i < height.length; i++) {
int maxLeft = 0, maxRight = 0;
for (int j = i; j >= 0; j--) {
maxLeft = Math.max(maxLeft, height[j]);
}
for (int j = i; j < height.length; j++) {
maxRight = Math.max(maxRight, height[j]);
}
res += Math.min(maxRight, maxLeft) - height[i];
}
return res;
}
}
