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);
    }
};