3229. 使数组等于目标数组所需的最少操作次数

原题链接

题解

原题解区写的很详细，所以这里总结一下自己的语言

性质1.如果两个数组相等，那么两个数组的差分数组也相等

根据这个性质，原题就转换成了对数组 \(a\) 的差分数组操作(选取两个点 \(i,j\) 使 \(d[i]+1,d[j]-1\) 或者 \(d[i]-1,d[j]+1\))

性质2：差分数组上，有多少加，就有多少减(如果不对数组末尾操作)

所以我们只需要加或者减的次数更大的那个

code

class Solution {
public:
    long long minimumOperations(vector<int>& nums, vector<int>& target) {
        long long n=nums.size();
        
        long long ans1=0,ans2=0;
        ans1+=max(0,target[0]-nums[0]);
        ans2+=max(0,nums[0]-target[0]);
        for(int i=1;i<n;i++)
        {
            ans1+=max(0,target[i]-target[i-1]-(nums[i]-nums[i-1]));
            ans2+=max(0,-(target[i]-target[i-1]-(nums[i]-nums[i-1])));
        }
        return max(ans1,ans2);
    }
};