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

上面是由數組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖，在這種情況下，可以接 6 個單位的雨水（藍色部分表示雨水）。?感謝

Marcos 貢獻此圖。

示例:

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

public class Solution42 {
?? ?public static int trap(int[] height) {
?? ??? ?int n = height.length;
?? ??? ?int j,i;
?? ??? ?int sum=0;?
?? ??? ?int[] MaxLeft = new int[n];
?? ??? ?int[] MaxRight = new int[n];
?? ??? ?for(i=1;i<n-1;i++)
?? ??? ?{
?? ??? ??? ?MaxRight[i]=height[i];
?? ??? ??? ?for(j=i+1;j<n;j++)
?? ??? ??? ?{
?? ??? ??? ??? ?MaxRight[i] = java.lang.Math.max(height[j], MaxRight[i]);
?? ??? ??? ??? ?
?? ??? ??? ?}

?? ??? ?}
?? ??? ?for(i=1;i<n;i++)
?? ??? ?{
?? ??? ??? ?MaxLeft[i]=height[i];
?? ??? ??? ?for(j=i-1;j>=0;j--)
?? ??? ??? ?{
?? ??? ??? ??? ?MaxLeft[i] = java.lang.Math.max(height[j], MaxLeft[i]);
?? ??? ??? ?}
?? ??? ??? ?
?? ??? ?}
?? ??? ?for(i=1;i<n-1;i++)
?? ??? ?{
?? ??? ??? ?sum+= java.lang.Math.min(MaxRight[i], MaxLeft[i])-height[i];
?? ??? ?}
? ? ? ? return sum;
? ? }
?? ?public static void main(String[] args) {
?? ??? ?int[] a = {0,1,0,2,1,0,1,3,2,1,2,1};
?? ??? ?System.out.println(trap(a));
?? ?}
}
?

總結

以上是生活随笔為你收集整理的Leetcode--42.接雨水的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。