目录
力扣5459给你一个目标序列S,让你从全0序列开始做区间+1,问你最少多少次能够造出目标序列
力扣5459给你一个目标序列S,让你从全0序列开始做区间+1,问你最少多少次能够造出目标序列
题目链接:无
给你一个目标序列S,让你从全0序列开始做区间+1,问你最少多少次能够造出目标序列
解题思路:
假如目标序列S = {3, 6, 4, 2, 7},那么我们得到差分数组b = {3, 3, -2, -2, 5},由于题目给出了每次只能区间+1,这对应着,我们至少在i的位置需要有一个b[i]次的操作,所以我们只要统计b数组内的正整数即可
#include<bits/stdc++.h>
using namespace std;
#define l