5717. 最少操作使数组递增

Bertha 。 2023-10-04 11:09 7阅读 0赞

给你一个整数数组 `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 <= 5000`
 *  `1 <= nums[i] <= 104`

package Solution5717;
    
    class Solution {
    
    	public int minOperations(int[] nums) {
    		if (nums.length < 2) {
    			return 0;
    		}
    		int count = 0;
    		for (int i = 1; i < nums.length; i++) {
    			if (nums[i] <= nums[i - 1]) {
    				count = count + (nums[i - 1] - nums[i] + 1);
    				nums[i] = nums[i - 1] + 1;
    			}
    		}
    		return count;
    	}
    
    	public static void main(String[] args) {
    
    		Solution sol = new Solution();
    
    		int[] nums = { 1, 5, 2, 4, 1 };
    		System.out.println(sol.minOperations(nums));
    
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关 1909. 删除一个元素使数组严格递增

核心点：找到出现异常的位置，尝试跳过该节点遍历，没有问题，则返回true，否则返回false。 public boolean canBeIncreasing(in

系统管理员/ 2024年04月03日 11:56/ 0 赞/ 53 阅读

相关【力扣 leetcode】921：使括号有效的最少添加

每日进步求字符串的子串： `str.substring(int beginindex, int endindex)` 题目只有满足下面几点之一，括号字符

￡神魔★判官ぃ/ 2023年10月09日 14:52/ 0 赞/ 64 阅读

相关 LeetCode_栈_中等_921.使括号有效的最少添加

目录 1.题目 2.思路 3.代码实现（Java） 1.题目只有满足下面几点之一，括号字符串才是有效的：它是一个空字符串，或者

拼搏现实的明天。/ 2023年10月07日 20:07/ 0 赞/ 47 阅读

相关 5717. 最少操作使数组递增

给你一个整数数组 `nums` （下标从 0 开始）。每一次操作中，你可以选择数组中一个元素，并将它增加 `1` 。比方说，如果 `nums = [1,2,3]` ，

Bertha 。/ 2023年10月04日 11:09/ 0 赞/ 8 阅读

相关 LeetCode - 1653 使字符串平衡的最少删除次数

目录题目来源题目描述示例提示题目解析算法源码 -------------------- 题目来源 [1653. 使字符串平衡的最少删除次数 -

╰+攻爆jí腚メ/ 2023年09月24日 22:05/ 0 赞/ 55 阅读

相关【算法积累】最小操作次数使数组元素相等

LeetCode 453 - 最小操作次数使数组元素相等（简单） [题目链接][Link 1] ![在这里插入图片描述][watermark_type_ZHJvaWR

ゝ一纸荒年。/ 2022年09月10日 05:29/ 0 赞/ 152 阅读

相关 1733: 递增数组——C++

题目描述 > 牛牛有一个数组array，牛牛可以每次选择一个连续的区间，让区间的数都加1，他想知道把这个数组变为严格单调递增，最少需要操作多少次？输入 > 输入一个整型

男娘i/ 2022年09月02日 15:57/ 0 赞/ 139 阅读

相关力扣-453题最小操作次数使数组元素相等（C++）- 数学+数组

题目链接：[https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements/][https_lee

女爷i/ 2022年08月28日 04:38/ 0 赞/ 149 阅读

相关单链表使其原始元素递增有序

问题描述：有一个带头结点的单链表L，设计一个算法使其元素递增有序。(空间复杂度要求为O(1))。算法思想：解决本题的思想类似于直接插入排序的思想。先构成只含一个数据结点的有

朴灿烈づ我的快乐病毒、/ 2021年12月12日 23:57/ 0 赞/ 161 阅读

相关 LeetCode(每日一题)-921. 使括号有效的最少添加

【题目描述】给定一个由 ‘(’ 和 ‘)’ 括号组成的字符串 S，我们需要添加最少的括号（ ‘(’ 或是 ‘)’，可以在任何位置），以使得到的括号字符串有效。从形式上

忘是亡心i/ 2021年06月24日 13:58/ 0 赞/ 404 阅读