Trapping Rain Water

Feeling and

Container with most water

Very much like, here is a question, if let the ball biggest pit, how to do?

and candy the problem, it seems that the double sweep series

Ref http://fisherlei.blogspot.com/2013/01/leetcode-trapping-rain-water.html Double Sweep

 Public classSolution { Public intTrapint[] A) {if(a==NULL|| A.LENGTH&LT;3)return0; intres=0, curv = 0, max=a[0]; int[] ML =New int[A.length]; int[] MR =New int[A.length];  for(intI=1; i<a.length-1; i++) {Ml[i]=Max; Max=Math.max (A[i],max); } Max= A[a.length-1];  for(intJ=a.length-2; j>=0; j--) {Mr[j]=Max; Max=Math.max (A[j], max); CURV= Math.min (Ml[j], mr[j])-A[j]; if(curv>0) Res+=curv; }                returnRes; }}

Trapping Rain Water