使所有数组元素相等的最小增量-其他操作数

Question

我正在阅读这个问题的极客为极客网站。

Examples:

Input : arr[] = {1, 2, 3}
Output : Minimum Operation = 3
Explanation : 
operation | increased elements | after increment
    1     |    1, 2            | 2, 3, 3
    2     |    1, 2            | 3, 4, 3
    3     |    1, 3            | 4, 4, 4

Input : arr[] = {4, 3, 4}
Output : Minimum Operation = 2
Explanation : 
operation | increased elements | after increment
     1    |    1, 2           | 5, 4, 4
     2    |    2, 3           | 5, 5, 5

Answer 1

编辑1：为了更好地与这个解决方案相关，提到用户Dukeling在他的评论中说过的话是很好的。即增加除最大元素外的所有其他元素，类似于只减少最大元素。

现在，想象一下你正试图把许多砖柱弄平。每一柱砖可以是不同级别的：

为了整平所有的砖块柱，你总是选择最高的一个柱，一次移走一个砖块。

min x number of columns = all the red bricks (to be remained untouched)

sum of all bricks - number of red bricks = all yellow bricks 

因此,您得到了公式：

minOperation = sum - (n * small) 

黄色数=使所有数组元素相等所需的最小操作数。