牛牛有一个数组array,牛牛可以每次选择一个连续的区间,让区间的数都加1,他想知道把这个数组变为严格单调递增,最少需要操作多少次?
public class test {
public static void main(String[] args) {
int[] data =new int[3];
data[0]=1;
data[1]=5;
data[2]=1;
long num=IncreasingArray(data);
System.out.println(num);
}
public static long IncreasingArray (int[] array) {
// write code here
// write code here
long ans = 0 ;
for (int i=1;i<array.length;i++){
ans += Math.max(0,array[i-1]-array[i]+1);
}
return ans;
}
}