在编码测试中会问这个问题。我到目前为止找不到解决方案

Question

整数数组的大小为n。我们必须使所有人平等。为此，我们可以随时将1、2或5添加到数组元素以及任何元素。我们必须找到最小的操作数量吗？

例如 数组。 2 2 3 7

输出应为2

说明 在第一个操作中，我们将1加到2,2,7 之后该数组将为3 3 3 8 现在在第二个操作中，我们将5加到3,3,3 该数组之后将为8,8,8,8

Answer 1

您首先应该考虑将所有值都设为列表中的最高值将花费多少操作。

第二步，您可以考虑如果尝试达到最高价值+1，最高价值+2，最高价值+3，最高价值+4，是否有更好的解决方案。