minimum-operations-to-make-the-array-increasing

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an integer array <code>nums</code> (0-indexed). In one operation, you can choose an element of the array and increment it by <code>1</code>.

<ul>
	<li>For example, if <code>nums = [1,2,3]</code>, you can choose to increment <code>nums[1]</code> to make <code>nums = [1,3,3]</code>.</li>
</ul>

Return the minimum number of operations needed to make <code>nums</code> strictly increasing.

An array <code>nums</code> is strictly increasing if <code>nums[i] &lt; nums[i+1]</code> for all <code>0 &lt;= i &lt; nums.length - 1</code>. An array of length <code>1</code> is trivially strictly increasing.

&nbsp;
Example 1:

<pre>
Input: nums = [1,1,1]
Output: 3
Explanation: You can do the following operations:
1) Increment nums[2], so nums becomes [1,1,2].
2) Increment nums[1], so nums becomes [1,2,2].
3) Increment nums[2], so nums becomes [1,2,3].
</pre>

Example 2:

<pre>
Input: nums = [1,5,2,4,1]
Output: 14
</pre>

Example 3:

<pre>
Input: nums = [8]
Output: 0
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 5000</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 104</code></li>
</ul>

minOperations

Minimum Operations to Make the Array Increasing

Minimum Increment to Make Array Unique

minimum-increment-to-make-array-unique

使数组唯一的最小增量

Make Array Non-decreasing or Non-increasing

make-array-non-decreasing-or-non-increasing

数组变为有序的最小操作次数

Maximum Product After K Increments

maximum-product-after-k-increments

K 次增加后的最大乘积

Minimum Replacements to Sort the Array

minimum-replacements-to-sort-the-array

将数组排序的最少替换次数

Minimum Operations to Make Columns Strictly Increasing

minimum-operations-to-make-columns-strictly-increasing

使每一列严格递增的最少操作次数

Greedy

Array

给你一个整数数组 <code>nums</code> （下标从 0 开始）。每一次操作中，你可以选择数组中一个元素，并将它增加 <code>1</code> 。

<ul>
	<li>比方说，如果 <code>nums = [1,2,3]</code> ，你可以选择增加 <code>nums[1]</code> 得到 <code>nums = [1,3,3]</code> 。</li>
</ul>

请你返回使 <code>nums</code> 严格递增 的 最少 操作次数。

我们称数组 <code>nums</code> 是 严格递增的 ，当它满足对于所有的 <code>0 &lt;= i &lt; nums.length - 1</code> 都有 <code>nums[i] &lt; nums[i+1]</code> 。一个长度为 <code>1</code> 的数组是严格递增的一种特殊情况。

 

示例 1：

<pre>输入：nums = [1,1,1]
输出：3
解释：你可以进行如下操作：
1) 增加 nums[2] ，数组变为 [1,1,2] 。
2) 增加 nums[1] ，数组变为 [1,2,2] 。
3) 增加 nums[2] ，数组变为 [1,2,3] 。
</pre>

示例 2：

<pre>输入：nums = [1,5,2,4,1]
输出：14
</pre>

示例 3：

<pre>输入：nums = [8]
输出：0
</pre>

 

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 5000</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 104</code></li>
</ul>