给一个整数数组,调整每个数的大小,使得相邻的两个数的差不大于一个给定的整数target,调整每个数的代价为调整前后的差的绝对值,写一个函数求调整代价之和最小是多少。
注意事项:
你可以假设数组中每个整数都是正整数,且小于等于100。
格式:
输入依次输入一个整数数组 num 和一个数字target ,最后输出最小调整代价之和。
样例输入
num = [ 1,4,2,3 ]
target = 1
样例输出
2 // [ 2,3,2,3 ]
思路:
给一个整数数组,调整每个数的大小,使得相邻的两个数的差不大于一个给定的整数target,调整每个数的代价为调整前后的差的绝对值,写一个函数求调整代价之和最小是多少。
注意事项:
你可以假设数组中每个整数都是正整数,且小于等于100。
格式:
输入依次输入一个整数数组 num 和一个数字target ,最后输出最小调整代价之和。
样例输入
num = [ 1,4,2,3 ]
target = 1
样例输出
2 // [ 2,3,2,3 ]
思路: