加粗样式
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;
}
}