leetcode453. El número mínimo de operaciones hace que los elementos de la matriz sean iguales (un problema simple que es difícil para los ladrones)

Dada una matriz de enteros no vacía de longitud n, cada operación aumentará n-1 elementos en 1. Encuentre el número mínimo de operaciones para igualar todos los elementos de la matriz.

 

Ejemplo:

Entrada:
[1,2,3]
Salida:
3
Explicación:
Solo se requieren 3 operaciones (tenga en cuenta que cada operación aumentará el valor de dos elementos):
[1,2,3] => [2,3,3] = > [3,4,3] => [4,4,4]

Ideas

 Sumar uno a n-1 números al mismo tiempo es como restar uno de un número cada vez. En este caso, restar el valor mínimo de cada elemento y sumarlo es la respuesta.

 

class Solution(object):
    def minMoves(self, nums):
        sum = 0
        minmum = min(nums)
        for i in nums:
            sum += i-minmum
        return sum