517.md

517. Super Washing Machines

Solution 1 (time O(n), space O(1))

class Solution(object):
    def findMinMoves(self, machines):
        """
        :type machines: List[int]
        :rtype: int
        """
        n = len(machines)
        total = sum(machines)
        if total % n != 0:
            return -1
        avg = total / n
        ans, s = 0, 0
        for num in machines:
            num -= avg
            s += num
            ans = max(ans, abs(s), num)
        return ans