LeetCode 1526. 形成目标数组的子数组最少增加次数 (数学思维、差分)

形成目标数组的子数组最少增加次数

class Solution {
public:
    int minNumberOperations(vector<int>& target) {
        int n = target.size(),ans = target[0];
        for(int i=1;i<n;i++){
            if(target[i]-target[i-1]>0){
                ans += target[i]-target[i-1];
            }
        }
        return ans;
    }
};