遞增數組

牛牛有一個數組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;
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章