1526. 形成目标数组的子数组最少增加次数
题目:
思路:运用到差分数组
把需要形成目标的数组进行差分,得到目标的数组的差分数组,初始数组为0的话,差分数组也为0,接下来只要把为差分数组转换成目标的数组的差分数组就是操作次数了,一次操作只能使初始差分数组加一,所以只要求得目标差分数组的所有正数项之和就得到答案了。
代码:
class Solution {
public:
int minNumberOperations(vector<int>& target) {
int s=target[0];
for(int i = 2 ;i<target.size();i++){
if(target[i]-target[i-1]>0) s+=target[i]-target[i-1];
}
return s;
}
};
*