算法爱好者——算法题:最小调整代价 ? 待解决

来源:互联网 发布:阿里云2m带宽并发数 编辑:程序博客网 时间:2024/06/01 15:26

给一个整数数组,调整每个数的大小,使得相邻的两个数的差不大于一个给定的整数target,调整每个数的代价为调整前后的差的绝对值,写一个函数求调整代价之和最小是多少。

注意事项
你可以假设数组中每个整数都是正整数,且小于等于100。

格式

输入依次输入一个整数数组 num 和一个数字target ,最后输出最小调整代价之和。

样例输入

num = [ 1,4,2,3 ]
target = 1

样例输出

2 // [ 2,3,2,3 ]

思路

原创粉丝点击