面试题8——捕获的雨水

package com.harrison.class02;

public class Code04_TrappingRainWater {
	public static int water1(int[] arr) {
		if(arr==null || arr.length<2) {
			return 0;
		}
		int N=arr.length;
		int water=0;
		for(int i=1; i=0; i--) {
			rightMaxs[i]=Math.max(leftMaxs[i+1], arr[i]);
		}
		int water=0;
		for(int i=1; i=0; i--) {
			rightMax[i]=Math.max(rightMax[i+1], arr[i]);
		}
		int leftMax=arr[0];
		int water=0;
		for(int i=1; i