我有一个问题,我们有一个正数的数组,我们必须通过对数组元素进行零或更多的更改来严格增加它.
我们被问到使阵列严格增加所需的最小更改次数.
例
如果数组是1 2 9 10 3 15
所以如果将3改为12到14之间的某个数字,则ans = 1.
如果1 2 2 2 3 4 5
ANS = 5
因为改变2到3然后是2到4然后是3到5然后是4到6然后是5到7
约束:
数组中的元素数<= 10 ^ 6
每个元素<= 10 ^ 9
注意:
这不是一个功课,在我的采访中被问到,我无法给出算法.
有人可以给我一个算法吗？
链接到示例测试用例的详细问题 https://www.hackerearth.com/problem/algorithm/find-path/
由于它是迷你/最大问题,所以它听起来像我的动态编程,但我需要帮助.