C++ LeetCode1827题解最少操作使数组递增
更新时间：2022年12月16日 11:45:35 作者：LetMeFly
这篇文章主要为大家介绍了C++ LeetCode1827题解最少操作使数组递增示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
LeetCode1827.最少操作使数组递增
力扣题目链接：leetcode.cn/problems/mi…
给你一个整数数组 nums （下标从 0 开始）。每一次操作中，你可以选择数组中一个元素，并将它增加 1 。
- 比方说，如果
nums = [1,2,3]，你可以选择增加nums[1]得到nums = [1,3,3]。
请你返回使 nums 严格递增 的 最少 操作次数。
我们称数组 nums 是 严格递增的 ，当它满足对于所有的 0 <= i < nums.length - 1 都有 nums[i] < nums[i+1] 。一个长度为 1 的数组是严格递增的一种特殊情况。
示例 1：
输入：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 <= 50001 <= nums[i] <= 104
方法一：遍历
数字只增不减，还想要整个数组递增，那么肯定是从前往后处理一遍数组，如果这个数比前一个数小，那么就让这个数变大。
那么变成多大呢？
为了减少“增加操作”的次数，当然是变得越小越好。
因此，我们从前往后遍历数组，如果数组中某个元素的值不大于前一个元素，那么就将这个数通过“数次加一操作”变成上一个元素+1
- 时间复杂度O(len(nums))
- 空间复杂度O(1)
AC代码
C++
class Solution {
public:
int minOperations(vector<int>& nums) {
int ans = 0;
for (int i = 1; i < nums.size(); i++) {
if (nums[i] <= nums[i - 1]) {
ans += nums[i - 1] + 1 - nums[i];
nums[i] = nums[i - 1] + 1;
}
}
return ans;
}
};以上就是C++ LeetCode1827题解最少操作使数组递增的详细内容，更多关于C++ 最少操作数组递增的资料请关注脚本之家其它相关文章！
相关文章
今天小编就为大家分享一篇关于使用C++实现顺序链表，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
本篇文章主要是对C/C++函数调用的几种方式进行了详细的总结介绍，需要的朋友可以过来参考下，希望对大家有所帮助2013-12-12
在本篇文章里小编给各位分享的是关于c++初级并查集知识点以及实例代码内容，有需要的朋友们学习下。2019-07-07
这篇文章主要介绍了C++构造函数虚拟化的相关资料，文中讲解非常细致，帮助大家更好的理解和学习c++构造函数,感兴趣的朋友可以了解下2020-08-08
c语言计算三角形面积，这只是一个小作业，大家一起学习C语言吧，面积公式s = (a+b+c) / 2 area = sqrt(s * (s - a) * (s - b) * (s - c))2013-11-11
这篇文章主要介绍了C++ Easylogging++日志库配置使用，Easylogging++是用于C++应用程序的单头高效日志库。它非常强大，高度可扩展并且可以根据用户的要求进行配置2022-11-11
这篇文章主要为大家详细介绍了C语言实现串的顺序存储表示与基本操作，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
这篇文章主要介绍了c++中，vector是一个十分有用的容器，下面对这个容器做一下总结2013-12-12
C++ std::initializer_list 实现原理解析及遇到问题
这篇文章主要介绍了C++ std::initializer_list 实现原理勘误,本文通过源码解析给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-02-02
这篇文章主要介绍了考研时的C语言中的堆栈和队列的相关资料,需要的朋友可以参考下，小编觉得这篇文章写的很好，希望能给你带来帮助2021-08-08
最新评论