牛牛有一個數組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;
}
}