【leetcode刷题】70

输入：nums = [1,1,1]

输出：3

解释：你可以进行如下操作：

1. 增加 nums[2] ，数组变为 [1,1,2] 。

2. 增加 nums[1] ，数组变为 [1,2,2] 。

3. 增加 nums[2] ，数组变为 [1,2,3] 。

示例 2：

输入：nums = [1,5,2,4,1]

输出：14

示例 3：

输入：nums = [8]

输出：0

提示：

1 <= nums.length <= 5000

1 <= nums[i] <= 104

Solution

---

又没有体会到贪心的强大

起初以为要每个数都比前一个数大1，结果是大就行

• 那只需要遍历一次

• 如果后面的数比前面小，操作次数就差值加1

• 并把后数设置为前数加1

Code

---

所有leetcode代码已同步至github

欢迎star

/**

• @author 一条coding

*/

class Solution {

public int minOperations(int[] nums) {

if (nums.length == 1){

return 0;

}

int operatios = 0;

for (int i = 1; i < nums.length; i++) {

if (nums[i] <= nums[i-1]){

//核心逻辑

operatios += (nums[i-1] + 1 - nums[i]);

nums[i] = nums[i-1] + 1;

}

}

return operatios;

}

}

Result

---

复杂度分析

• 时间复杂度：O(N)

🌈寻宝

---

⭐今天是坚持刷题更文的第70/100天

⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力

⭐更多数据结构和算法讲解欢迎关注专栏《糊涂算法》

为了回馈各位粉丝，礼尚往来，给大家准备了一些学习资料

需要的小伙伴可以点「下方卡片👇👇👇关注后回复「算法」领取