python leetcode 517. Super Washing Machines

Neekity

于 2018-12-18 09:58:48 发布

阅读量433

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/85060391

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

探讨一个有意思的算法题目，解决衣物在洗衣机中的平均分配问题。通过计算每台机器与目标值的差值，找到最大差值作为最少操作次数。该题旨在理解如何在一组数值中寻找最优解，以达到全局平衡。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道很有意思的题目。想想最终的结果是由什么决定的。某一位置上最后要变成target(m-target)，又要充当一个中转站(cur)。cur可正(送出)可负(接收)

class Solution(object):
    def findMinMoves(self, machines):
        """
        :type machines: List[int]
        :rtype: int
        """
        n=len(machines)
        sm=sum(machines)
        if sm%n !=0: return -1
        target=sm//n
        cur=res=0
        for m in machines:
            res=max(res,m-target,abs(cur))
            cur+=m-target 
        return res