请问今天阿里后端笔试的第三题咋做
第三题是:
给定一个长度n的数组,每次可以选择一个数x 让这个数组中所有的x都变成x+1,问你最少的操作次数,使得这个数组变成一个非降数组
输入:n 代表数组长度;数组信息
输出:最小操作次数
例如
输入:[2, 5, 3, 4, 9, 7]
输出:4
3 => 4 [2, 5, 4, 4, 9, 7]
4 => 5 [2, 5, 5, 5, 9, 7]
7 => 8 => 9 [2, 5, 5, 5, 9, 9]
一共四次 不会做 求思路
#阿里笔试#