某汤算法题，倒水求面积

加粗样式

package orc.shi.s;

public class isB {
public static void main(String[] args) {
	  //旷世笔试题
	int[] a= {5,4,3,2,1,6,78,6,54,4,4,4,4,4,4,490,78,78,89};
	System.out.println(process(0,a,0));
}
public static int process(int left,int[] a,int res) {
	if(left==a.length) {
		return 0;
	}
	int index=getmaxindex(left,a);
	res=jisuan(left,index,a);
	res+=process(index+1,a,res);
	return res;
}
public static int getmaxindex(int left,int[] a ) {
	int index=left;
	for(int i=left;i<=a.length-1;i++) {
		if(a[i]>a[index]) {
			index=i;
		}
	}
	return index;
}
public static int jisuan(int left,int index,int[] a) {
	int temp=0;
	for(int i=left;i<=index;i++) {
		temp+=a[i];
	}
	int res=(index+1-left)*a[index]-temp;
	return res;
}

}