时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M 热度指数:2375
本题知识点: 贪心
算法知识视频讲解

题目描述

递增数组

时间限制 :1sec / 空间限制: 256MB

题意:

牛牛有一个数组array,牛牛可以每次选择一个连续的区间,让区间的数都加1,他想知道把这个数组变为严格单调递增,最少需要操作多少次?


输入:

给定数组

输出:

返回最小次数
示例1

输入

复制
[1,2,1]

输出

复制
2

说明

把第三个数字+2可以构成1,2,3
保存并调试
  • 代码提交记录