类型:数组
-
- 最少操作使数组递增 💚
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)