跳过正文
  1. leetcode 题解/

1827_最少操作使数组递增

·51 字·1 分钟

类型:数组

    1. 最少操作使数组递增 💚

    https://leetcode-cn.com/problems/minimum-operations-to-make-the-array-increasing/

    ❓ 对于数组 nums,每次操作可以使数组中的某个元素加 1,求使数组变为严格递增最少操作次数。

    💡 遍历模拟

    class Solution:
        def minOperations(self, nums: List[int]) -> int:
            count = 0
            for i in range(1, len(nums)):
                if nums[i] <= nums[i - 1]:
                    count += nums[i - 1] + 1 - nums[i]
                    nums[i] = nums[i - 1] + 1
            return count

    时间复杂度:O(n),空间复杂度:O(1)