@@ -0,0 +1,883 @@
+package leetcode.trapping_rain_water;%0A%0Apublic class Solution %7B%0A    public int trap(int%5B%5D A) %7B%0A    %09if(A == null %7C%7C A.length == 0) return 0;%0A    %09int len = A.length;%0A    %09int maxi = len - 1;%0A    %09int max = A%5Blen - 1%5D;%0A    %09for(int i = len - 1; i %3E= 0; i--)%7B%0A    %09%09if(A%5Bi%5D %3E max)%7B%0A    %09%09%09maxi = i;%0A    %09%09%09max = A%5Bi%5D;%0A    %09%09%7D%0A    %09%7D%0A        int cur = 0;%0A        int water = 0;%0A        for(int i = 0; i %3C maxi; i++)%7B%0A        %09if(A%5Bi%5D %3E cur)%7B%0A        %09%09cur = A%5Bi%5D;%0A        %09%7Delse%7B%0A        %09%09water += cur - A%5Bi%5D;%0A        %09%7D%0A        %7D%0A        cur = 0;%0A        for(int i = len - 1; i %3E maxi; i--)%7B%0A        %09if(A%5Bi%5D %3E cur)%7B%0A        %09%09cur = A%5Bi%5D;%0A        %09%7Delse%7B%0A        %09%09water += cur - A%5Bi%5D;%0A        %09%7D%0A        %7D%0A        return water;%0A    %7D%0A    %0A    public static void main(String%5B%5D args)%7B%0A    %09System.err.println(new Solution().trap(new int%5B%5D%7B0, 1, 0, 2, 3, 0, 1, 3, 2, 1, 2, 1%7D));%0A    %7D%0A%7D%0A

Add java solution for 42. Trapping Rain Water