Leetcode--42.接雨水

给定 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));
    }
}