首页 > 试题广场 >

递增数组

[编程题]递增数组
  • 热度指数：3412 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛有一个数组array，牛牛可以每次选择一个连续的区间，让区间的数都加1，他想知道把这个数组变为严格单调递增，最少需要操作多少次？
示例1

输入

[1,2,1]

输出

2

说明

把第三个数字+2可以构成1，2，3

备注:
算法知识视频讲解
添加回答
Python
牛客88675210号头像 牛客88675210号
class Solution:
    def IncreasingArray(self , array ):
        sum1=0
        for i in range(len(array)-1):
            if array[i]>=array[i+1]:
                sum1+=array[i]-array[i+1]+1
        return sum1
发表于 2020-10-09 16:58:50 回复(1)
提交观点

问题信息

贪心 数组
难度：
1条回答 5616浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号