专精一道 则万法通

①判断题目能否用动规解法。④确定初始条件和边界情况。

④区间是左闭右闭,不依靠mid,当二分到区间就有一个值时,该值只有两种结果,是目标返回right,或者不是目标返回-1,③区间是左闭右开,不依靠mid,当二分到区间就有一个值时,该值只有两种结果,是目标返回left,或者不是目标返回-1,总结上面四种方式,①②比较好理解,只要能理解right是否在当前区间就能把边界值搞定。②区间是左闭右开,依靠mid来查找目标，right下标必然会大于mid。①区间是左闭右闭,依靠mid来查找目标。

问题描叙给一个整数数组，调整每个数的大小，使得相邻的两个数的差不大于一个给定的整数target，调整每个数的代价为调整前后的差的绝对值，求调整代价之和最小是多少。 注意事项你可以假设数组中每个整数都是正整数，且小于等于100。 样例对于数组[1, 4, 2, 3]和target=1，最小的调整方案是调整为[2, 3, 2, 3]，调整代价之和是2。返回2。 思路 因为数的范围是1~100，每个数有