[E模拟] lc1827. 最少操作使数组递增(模拟+水题+双周赛50_1)

1. 题目来源

链接：1827. 最少操作使数组递增

2. 题目解析

三道手速题…最后一道直接卡死…

思路：

• 顺序扫描+贪心

---

• 时间复杂度：$O(n)$
• 空间复杂度：$O(1)$

---

代码：

class Solution {
public:
    int minOperations(vector<int>& a) {
        int n = a.size(); 
        if (n == 1) return 0;

        int ans = 0;
        for (int i = 1; i < n; i ++ ) {
            if (a[i] > a[i - 1]) continue;
            ans += a[i - 1] - a[i] + 1;
            a[i] = a[i - 1] + 1;
        }
        return ans;
    }
};